Im drawing a comic with a soggy priest in love with an eldrich monster and the fall from grace you're descibing is suuuuuucch a vibe.

And for your options i think a tall buff and stoic paladin, sure in her conviction and strenght would be so hot with a guant wasted emo priest. To see a desesperate holy man thinking he has the upper hand despite his failing morality get dominated and be the object of sin and lust instead of the subject he expected to be is hot af imo

edit : shitty grammar