Let's not call it "sleeping" proper, even if with Lae'zel it's more like it. It's rather kissing and flirting.
But honestly, I couldn't care less about romance stats. I think there are far more important issues to fix at the moment.
thank you for your totally useful and helpful feedback!

No you're right many "romances" have a way to glitch out on you. I think Astarion is actually the only one who consistently doesn't.
I have no idea about Lae'Zal as my approval with her is always low. Wyll's prerequisite is the drinking scene you get after windmill and resolving Spike quest (also siding with tieflings obviously). Shadowheart is based solely on approval in my experience and the stats really surprised me too as Gale is the most tricky of all with his weave cutscene randomly showing (or more often not showing) while being a necessary prerequisite to start the romance.
As for approval - if you're somehow having problems with it: Wyll, Gale and Shadowheart never get bored of you petting the dog (and Astarion really likes it if you show fascination with Shar in Shadowheart's repeating dialogue)