where would people recommend to do this training given my unusual background?
Assuming you decide to do fixed-wing first, have a look at
On Track aviation. Several of their instructors are ex-military, and they specialise in instructor training.
FFF
-------------