RDR is basically GTA set in the wild west.
GTA also had that issue of needing to drive across town to get to your next mission but at least you had radio stations to keep you entertained.
"And so he spoke, and so he spoke, that lord of Castamere. But now the rains weep o'er his hall, with no one there to hear." - The Rains of Castamere