If you remove the requirement of having to commute into the Bay Area, finding a place where you can bike every day of the year just becomes even easier. The American Southwest probably has a dozen places that are LGBT friendly and you can bike all year in beautiful nature. For half or less rent.

If it's anything like Seattle, there are great and beautiful communities a few hours away - you get the same weather and even better nature but it's too far to commute. And they're a lot cheaper.