So, I strategized with my mom who said that I should probably only tell those whose residences I find appealing after the tour of their residence.
Craigslist is, or well, was at this point nearly my only option. I don't know many people in this area unfortunately and I really needed to find housing ASAP.
But regardless, as I alluded to above, I got lucky!
Last night I decided to try looking into a Craigslist post from someone who came off to me as a liberal yogi/vegetarian/organic whatever person based on some of things she mentioned in her description of the room share. I went over to her place and during the initial tour she mentioned that she had another roommate, who happened to be a gay guy. She then asked if that was ok with me, and I took that as an opening to say flat out, "Well I'm trans." She looked at me in an astonished fashion (Given I pass nowadays) and after she said she was quite fine with that as she takes a no harm mindset to everything in life in general.
The whole place was otherwise nice, unless she backs out now it looks like I got a room to rent!