This magic system would be a great way to encourage players to use different fighting styles.
Instead of removing magic you could change the way it works. A fire spell would be a fire ball during one moon and a fire stream the next moon. Very powerful magic items could act like moons, to allow players to keep using a type of spell.
The player can also be limited to how much powerful items they can wield, allowing them to keep only one or two spells the same.