One thing I would add to the original set up by the way is that if you have cities close to each others they do not all need relief station ( you can send your troops to a close by city that has one).
That gives you one more barrack spot...