alright so it seems I double misunderstood where you were. I'm just gonna state whatever could be relevant and hope it helps, if it doesn't or you need more specifics, just ask again and I'll do my best to change that! also sorry about this lol.
ok so to get both Roushk's first heart and having Grushk appear, you have to progress the lizard treasures story more. Grushk I have no idea the specifics of, but he always just appears while I'm dealing with the gems, and always after talking to the nameless, so he should show up during that period for you as well. Roushk's heart, you just gotta do the celebration event and tell him your into him. if you've made your choice with the nameless and given him a gem, go back to Othra and tell her it's dealt with, and whenever the prompt of "should I return the gem?" happens, pick yes and you get the celebration event that leads to Roushk's first heart after a couple days. you check where your at in the book tab next to the helmet on the bottom of the screen. same place you use to check how much love/like a person has for you, just click event log instead of relation. I forgot about this part as well so I'm throwing this in, have you spoken to the witch about protection from the nameless? you can get a choice about not getting help from her, or getting it and this choice IS one you can change later by going to an earlier save unlike the most of the other nameless choices.