I've only just arrived at the druid grove and Lae'zel's already eager to jump my bones, and believe me, that wasn't my intention. It only took her two inspirations and me letting her denegrate the "teeth-ling". I haven't even gone to the druids yet!
This is just way too quick, even for a horny goblin. And I'd assume Lae'zel would be the hardest nut to crack, romance-wise, so this breaks immersion even more than it would with someone else.
Not sure how easy it is for the others, but if it's at similar rates, perhaps it should be programmed in such a way that romance can only be triggered starting Act 2.
