異世界設定なら、馬よりも更に都合の良い家畜を何か考えても良いかもしれません
馬よりも稀少な生き物にして、ほぼ鉄道のみに使われる存在にでもすれば住み分けも出来るでしょう