Let's look at his statement again, shall we.
'I am a Roman Catholic priest in good standing, and celibate. I did not choose to be so, but in God’s infinite love and mercy I was created a gay man.'
He makes two claims:
1. He did not choose to be homosexual.
2. He was created a homosexual.
Scripture repeatedly affirms that homosexuality is a grave sin. Paul describes homosexuality as "[men] inflamed with passion for one another", not as a physical act. Therefore the issue of celibacy is moot. The priest in question claims that he never made a decision to embrace these passions, but that they were deliberately created in him by God in an act of divine mercy and love. He appears to be stopping just a whisker short of describing his gayness as a gift from God
Sounds like a heretic to me.
The Church has defined homosexuality as "a grave disorder."
I don't happen to know the complete theological path by which the Church arrived at that definition, but it's not likely to be in conflict with the passage from Paul which you cite.
I suspect that the Church's definition serves two purposes: 1) an indirect reminder that "sin" necessarily includes an act, or a conscious consent to a sinful thought; and 2) that the homosexual condition is 'contra natura.'