if the idea with hiking down to Kamikochi from Shin-Odaka onsen doesn't work outI believe that by late October, the mountain ridge between Kamikochi and Shin-Hodaka will be covered by snow already and the hike impossible, but I am not 100% sure.
I can follow the "romantic road" for 2 or 3 days. What is the best place to stay overnight, the best places to stop, the best possible detours?
I recommend Kusatsu Onsen and Nikko as places to stay overnight, but if you see a place that attracts you more, I recommend to stay there.
Is it worth it to make a detour and go to see the place with monkeys in hot water near Nagano (forgot the name)?
Yes, most people who go there, enjoy it. So if you have the time, I recommend to make the detour.
If I go by car, I will not have time to go to Shirakawago - perhaps, there are other similar gasho villages on the way?
Takayama has an open air museum that is almost as good as the originals in Shirakawago:
http://www.japan-guide.com/e/e5901.html
We found S-go disappointing, while Gujo-hachiman was a real hidden gem really worth seeing!
Depending on personal expectations and experiences, that might happen. But generally speaking, Shirakawago gets by far the better reviews than Gujo. Especially the rustic overnight stay experience at a farmhouse.