Recruitment centers are actually quite hard to destroy. I had 15 people sitting in one region to destroy one recruitment center and we couldn't accomplish that for 4 days.
Also, what if you want to keep the recruitment center but you want to prevent your enemy from getting recruits from the center?