Your units also slowly regain lost troops while in your territory, so upkeep kinda buys your retrains for you :) I think this is one of the nicer features; I no longer have to send a patrol back to the castle to get my troops back to full.