The unfortunate fact that cavalry has been militarily useless since the advent of high capacity very accurate man portable firearms notwithstanding,

Solution: Mules/Donkeys/other analogues.