Originally posted by kekkuli:

I find it easier to craft bronze armor than try to hunt&farm trolls which i never seem to find. And bronze armor is better as well.

Completely explore your starting island, mark any trolls and troll caves on the map you find for later hunting. There you go, all the troll hide you need. While at it, also mark tombs and thistle.