Sailing along black forest coast has been the best troll generator for me. (Look for caves).

At night whole forest comes if you make noise, but have not seen any increase in trolls. (could be spawn RNG, those that have them close will get more trolls, those that are looking for them wont get any more from night spawning).