Doesn't help if you're way up in the Grizzlies, but don't forget stagecoaches/trains can get you around fast and your horse will follow with.
Edit: And any time you take a stagecoach to Emerald Ranch, be sure to immediately steal, rob, and fence it to make up for travel costs.