Hey. So I dug through the archives a while. The story in question is Who In Mortal Chains by Claire Humphrey, ep. 173.
Turns out I misrepresented some stuff in my summary. Character might or might not be a lesbian, or a god. It's left pretty ambiguous. But the point stands. It's definitely one of my favorite stories to come through Podcastle and I hope y'all give it a listen.
http://podcastle.org/2011/09/06/podcastle-173-who-in-mortal-chains/