Sure, but the side-effect is that you have less uses of it later in the day for when you might really need it, and the only real effect of satisfying someone for the paladin is gaining advantage on Persuasion checks with the NPC.
Likewise, their second ability ("Sexual Healing") is different from most other classes in that it doesn't let them gain any extra per-day uses of abilities, like how the druid gets an extra Wild Shape, or the fighter an extra Action Surge. Instead, the paladin's Sexual Healing feature is just a mass lay-on-hands, and Deus Vult merely helps them guarantee that they'll be able to apply Sexual Healing to the people they're having sex with.
And now, a song:
youtube.com/watch?v=eA4_O3oeJCw
(Incidentally, it is totally intentional that the various sexual features of classes makes it beneficial for the party to constantly engage in orgies with one another, before or after an expected fight)
Eh...I like things as they are now, since among other things it makes it easy to have the Bard's Checklist at the back.
Depends on the zeroa, I guess. They are Evil, after all - and stupid - but personal ruling would be that in the choice between good sex and killing, the zeroa chooses sex (I did say that some zeroa might spare their victims so that they can be raped again in the future). It can kill and rape anyone, after all, but it wouldn't often find someone willing to help get it off, and if you leave it extremely satisfied, you do get advantage on Persuasion checks against it, remember...although on that note I just realized that "enduring" doesn't do too much for the NPC zeroa, so I'm adding this ability:
>Insatiable: Satisfaction checks made against the zeroa have disadvantage.
If you're curious, by the way, the zeroa's name comes form the Hebrew word for "tentacle", which is "זְרוֹעַ" according to Google translate, which can be rendered as ZROA, ZRUA, or ZRVA.