It's worth remembering that Mercenaries DON'T get added to your population when disbanded, this prevents the player from recruiting all mercenaries to boost population growth in sparse areas. I have personally tried bribing armies to disband, though i've stopped bribing all together for the moment.

*Ringo*