After having sent out several inquiries into cyberspace, today I already got the first replies from Villa Matisse and Xibalba dive center. I know both from my last stay in Tulum and they're each my first choice for respectively homelike accomodation and professional dive support.
Whereas February is already fully booked, the good news is that Señora Lourdes still has a studio available for me in March & April, at 150$/week - almost twice as much as 2 years ago, but still a lot cheaper than staying at the beach or elsewhere in town.
Robbie's wife Aneke also sent me a relatively good deal price-wise regarding cave diving: 20 cave dives at 75$/dive, in stead of the listed 120$/dive. That's excluding cenote entrance fees at about 10$/dive, 15$/stage and 7$/tank for nitrox 32.