Simple solution: declare Islam a political movement and ban it. No need to involve the lengthy process of a Constitutional amendment.
We’d still need to amend the Constitution.