This sounds a little like a homebrew I've been working on for a while ... different history, similar result. Here's one of the problems I've come across:
If magic is regarded as suspect, how are wizards and warlocks treated by the populace? Fear, aggression, prejudice? If you've got an...