"I don't actually see the problem with 'I would not advocate putting a Muslim in charge of the country.'"

No, you wouldn't. Thankfully most people instinctively understand the mindless bigotry of that statement. At least, most thoughtful, intelligent, non-bigoted people.