another option may be to change your location, every major city is looking for experienced EMT and firefighters. There was a story in the paper not more than a year ago about a new york fire fighter like third generation firefighter who transisioned on the job, and ya things where weird at first but once people got used to it and realized they where the same hard working indvidual that would be by there side in the worst of it things calmed down.
heck in new york you would likely suffer more for coming out as a red sox fan than transgender.
Serena