id keep leveling my starter horse speed while saving up gold for the fast mount, then start leveling up the fast mounts stamina (with an eye for eventual pvp) 250 gold isnt that much if you play daily.
id skip bag upgrades on my mains mounts and just buy the extra bag space directly for that char. my alts are leveling up their mounts bag space tho.