A similar thread to this one came up a week or so ago. I agree with the sentiment.
Personally I think it'd be nice if clerics, paladins, warlocks, and maybe druids experienced a unique dream sequence where they're contacted by their god/patron/nature and warned about the parasite and instructed by their god/patron/nature on how to proceed. Gods would likely insist on getting it removed. Patrons might suggest their warlock learn to harness it. Nature would direct the PC toward Halsin to have it removed.
It'd need to be vague and disembodied though. Maybe just a voice. Some symbols. That way Larian doesn't need to make 20+ different cinematics for each variant. Maybe it could just be a cut-scene of the PC kneeling down to pray/meditate and we get a voice in our heads.
Either way, some divine direction would be hugely flavorful and give clerics/warlocks/druids a sense of still being connected to the higher power they've sworn their lives to. It would also give them guidance on how to go about the main questline, so you wouldn't need an entirely unique side quest just for them.