I think a decent way to balance mercs would be if you had them sitting in a province playing police force then you could expect higher corruption and lower upkeep. If they were constantly on the attack then you get lower income from sacking a city while again reduced cost. The only time when you have the stupid high upkeep is when they arent in a city or on the attack.