I don't think you are off base in trying to find a physician who is open minded. The Dr you have is just doing what he has been trained to do.
There is a web site that allows you to search for paleo friendly Dr's in your area:
Physicians Archives - Primal Docs
Hope that helps.