You could search for a new doctor here..
http://www.cpso.on.ca/docsearch

You'd have to call around and find one that is accepting new patients. You might have better luck with one who's graduated more recently.

Go for a first visit and tell them what's up.
If there's an issue with already having a family doctor, they'll bring it up. But really what else can you do? They can't keep you from shopping around for your own health.