Hi Dan
Disappointed to to read that the maxed out chain was not the answer.
May I suggest that you & a mechanically minded friend, with a fresh approach, use the next ten days to check your records to retest & verify what is working correctly every step of the way in logical methodical process of elimination.
There may well be several easily rectified faults, from connections to basic mechanical settings. Your video of the hunting wandering idle speed rising & falling fluctuating on the IAC valve operation, suggests vacuum leaks & or that basic cold start throttle advance fast idle needs setting on top the waxstat housing, as well as the hot engine throttle stop idle setting. Nissan designed the waxstat to be part of the engine management control system for normal operation in a cold climate like yours in the North of Finland.
Dealerships are under intense pressure to max out ( chain ? ) income & profits with unnecessary expensive repairs being part of their culture. You cannot change human nature or their culture. However, you can question everything & make them prove what they say, as they attempt to sell you another expensive service repair or a ruinous credit deal to buy one of their overpriced vehicles for sale.