I think I've read on some of the trans specific forums that some of the MTFs have had this done without issue after the fact (many go to Canada and see the guy in Montreal -- whose name escapes me).
The DEA request is strictly, AFAIK, for American doctors only. This may also help (see the bottom):
http://transequality.org/Issues/federal_documents.html