I did the same thing a few years ago with a friend. We rented thru Eaglerider and got Street Glides, which solidified my Road Glide purchase by the way. We wasted 2 to 3-hours getting thru the check in process, which sucked, and yes we had reservations. My buddy had rented there several times before and said he had never had that happen before though. Could have been a fluke. They ended up waiving us having to bring them back before closing time though so that was cool.
We rode out to the Valley of Fire Park and then made our way to Lake Meade and the Hoover Dam. It was nice riding and not very busy roads. Take plenty of water with you, it does get hot out there.
2009 FLTR MOP
"A Goverment should fear it's people not vice versa"