Note that the Tesla Roadster can be charged to full in ~3 hours on the 240V outlets found in RV Parks.

Crossing Utah is no problem: http://maps.google.com/maps?q=rv+park+near+Utah