i dont think the (many massages you need to give Korg has anything to do with him going to the hot springs)..
but the things needs to be done are...
1. attempt to massage him
2. mention that he really needs a massage at hotsprings
3. visit bareshade with him (during the way with him back and forth, there are some options - they might be related
4. bernard visiting your house
5. maybe the tailor - i'm not really sure if thats a must- the tailer to visit you
some of the above objectives can relate to the version of game you are playing ..
good luck my friend, try to explore other places in the game..