Also, I fell into the trap of not understanding the gospel phrase, "You once were Homosexuals, but now you are Christians".
It doesn't mean that Homosexuality and Christianity are mutually exclusive, it means Homosexuals were among the first Christians!
Do you mean "epistle", not "gospel"? Also I'm not recalling that verse at all - what's the reference, and what translation?
Also the many instances of "once you were an X, now you are saved" are trying to say "your identity should be in Christ, not in whatever it was in which you found identity before." Those verses aren't to condemn or promote any specific lifestyles - they are to say "only Christ." They also hint at "you don't have to stop doing something or start doing something before you come to Christ - you come just as you are."
Given there is so much in the Gospels and Epistles about dying to self and putting off the old self - I'd argue there's a lot that says Christianity is indeed at odds with most lifestyles, because most lifestyles are self-first, and Christianity most assuredly is not that.
Basically taking the verse to say "early Christians included homosexuals" is true but it's not really making the point you are thinking it's making: Christianity included prostitutes, murderers, criminals, practicers of magic, housewives, soldiers, farmers, peasants, rich merchants, eunuchs, people from all races, religious elite - basically everyone. This is partly what made The Way so unique in that time period - it said you could come as you are, to be made new, rather than simply being restricted by how you were born or raised or life circumstances.