Hey there,
Being a female, my opinion doesn't count as much as I'm not a guy and weirded out by that however, in the female population you have the issue with working with lesbians. I am not homophobe by any means, but I did make it clear that was not my interest, nor was it going to be my interest and I've had a great time working with some of them, a few I even consider to be close friends. Some I didn't but it was because of skill or personality issues, not because they were lesbians.
All that being said, the discussion was made once at work when we had two lesbians, two gay guys, and the rest of us heterosexual that it was either everyone could discuss their partnerships in a tactful manner (no discussion of sexual exploits but that they were going out that night, whatever) or no one could. I think this was a fair and reasonable compromise towards tolerance in the workplace. Ironically the two lesbians were partners for a bit (professionally) and couldn't stand to be around each other working, just like if I had a male partner I didn't care for. One of the guys was fired eventually after being talked to repeatedly about sexual harrassment issues and inappropriate discussions as stated above at work (note two other guys were fired for the same for equal reasons against females). While with patients he was completely professional, but when alone with his partner, or if at the hospital he was known for repeatedly hitting on other guys which was unacceptable. Eventually they just had enough. He and the other two guys mentioned were fired. At last check, the other gay guy was still happily employed there and doing outstanding work - they were quite pleased with him. One of the females is still employed, and the other has gone on to work at a private service with excellent references.
As long as it is understood between me and them (or even a male partner for that matter) that I'm not interested, I have yet to have a problem with the orientation of my partner. What they do on their time is their business so long as it doesn't affect me or bring detriment to the service. People are just going to have to understand that EMS workers come from all walks of life and so long as they treat patients and their coworkers with utmost respect I could care less.