Stagecoach wouldn't be bad. At least, there will be roads for a bit. Utah is about 60-65% Mormon so that will leave a lot of open space.