I am curious, how did you find a doc that would do MAOI? I didn't find one, I just convinced my existing doctor that it was a good idea.
I think one of the SA people on these forums can give you better advice re: meds. I would just recommend you learn to bargain with your psychiatrist. You say "I want X" and he says "No I am putting you on Y," then you can say "OK, how about I do Y, and if it fails I trial X." This has generally worked for me.
You can try to convince him to prescribe an MAOI. Just understand that you need to do his job for him. You need to learn everything you can about MAOIs, their side effects, efficacy etc. so that when you talk to him you can explain that his reservations are based on incorrect hearsay. Although I wouldn't tell him that directly!