Ok let us say I find myself in that hypothetical situtation you mentioned...
being a Sunday School Teacher to 8th Graders at a church where they would want you out for loving an EX(As in Once was, is No more)-Prostitute.....
my reaction? I'd ask the Pastor for a few minutes before one of the services and explain to them in no uncertain terms why they are wrong to be acting like heathens and judging this New Creation who has been changed by the Grace of God, and also how you have to teach their children the basics of the faith because 85% of Christian Parents don't even do that at home.... then rail against them all being sinners, having sinned various sins in the past, and some of them are most likely struggling with sins even now...who are they to Judge someone who has stopped sinning because of their past/present?
And then, I'd say something about how The Altar is always open for those who are repentant and want to pray about their sinful attitudes.....
Yeah, I know doing that, I'd possibly be asked to resign by the Pastor if he's the type to care more about bodies than souls...... if he did though, I'd tell him, ok, but then tell him I'm looking for a Church that actually preaches the Word of God and doesn't judge based on worldly standards but on heavenly ones......
just my thoughts on what I would do in that situation.....
again, I've been single for a long time(8 years this Sept) so it would be someone special for me to break being single and date.... and yeah I've given it a lot of thought.....