The charges come four months after a video showing two visitors vandalizing the ancient rock formations at Lake Mead National Recreation Area went viral in April this year