I think part of the point of including horses would be that it is distinctly American.
It's all very well citing examples of civilisations which never used horses, but America isn't one of them.
If you don't like the idea of horses in the setting that's one thing, but trying to argue that it...