Matt, I am sorry; that is not quite correct: Only the Inn has to be painted already. (And you can get that done even before entering the rites.)
I think the last time I played, I did the dance during the second rite or third rite.
Lira Lindriel ----- Magic is real!