Bookings near public lands are already down around the country as travelers face the uncertainty brought on by DOGE cuts.