I should know this answer since I wrote the wiki page...

I'm sure there's no unhiring mercs, but if you start over you could probably just not hire any to begin with.