In addition to healing, i think unit production needs to be increased. Healing could be fixed by saying a unit heals 20% of its health each turn.
Apothecary
Could be a trait or a character ability that increases healing rate by 10%
Hospital
Each hospital increases the heal rate by 5%.
Training Yard
Increases training points by 5.
See I got so used to SOTS way of building things where you had infrastructure. The infrastructure was how may build points you could spend a turn on ships. So you might be able to build 3 small ships or 1 big ship depending on how you designed them. I think such a system would work great in E:WOM. It certainly would allow for larger armies. Lets face it, right now the 17 season training times are a little ridiculous.
Even if this system is not used, I still think a repeatable training building should be allowed to reduce training times. I really want to make a fortress/military city.