You can already lewd with Rhot. Starting 0.18 I think. You need to have good lizard ending for that and then be after the event where you took lizards to Bareshade. After that you should have few new things unlocked (Like gifting a spear to Rhot or watching his sparring with Grushk). Eventually you can sleep with him.