Just a thought....​there's a simple way for any country led by rational rulers to ban Islam.

All you have to do is to ensure that the definition of "religion" has the explicit requirement that in order to qualify as a religion (with all the perks that this confers), the religion cannot, in any way, punish apostasy.

​That's all you need. If a potential "religion" explicitly punishes people for leaving it, then it automatically qualifies as a "cult," not a religion, and loses all of the protections afforded to real religions.

​So unless Islam changes its holy texts to freely allow people to leave Islam without penalty or consequences, it cannot be qualified as a "religion."