One important thing you forgot to mention is that protectorates defend themselves. Early in the game when your funds are limited, that can be a real lifesaver in terms of upkeep. That, and it's fun to watch your 20 protectorates attack anybody who declares war on you. It's like watching a pack of Chihuahuas tearing into an elephant.
Bookmarks