You might want to consult the touring forum. I know a lot of cross country cycle tourers follow the ACA maps (Adventure Cycling Association) when they go - at least the first time around. I looked at their route map and they don't have anything through Vegas.
http://www.adventurecycling.org/routes/RouteNetwork.pdf