Troll caves do seem to respawn sometimes? Or perhaps those are bugs caused by patches. But even if they don't, I've gotten around 30+ per cave. Note you can loot the ones hanging on the walls also and even destroy the decorations on the walls to get more.