EU primary has to be changed by a majority of the EU Member States.

Wrong, while the Member States are involved, they have to decide by unanimity, which makes such changes so difficult or even impossible]