When you upgrade horsemen, you need to have a horse or a war horse in your inventory.
My point is stated above. Allow player to chose the exact horse while upgrading horsemen.
During this upgrade you may lose a valuable horse you need, instead of a horse you'd prefer to give away.
F.e. I buy...