Search:

Just had a thought about a suitable dye - Henna, a natural product that sends hair very orange. It's basically used as a hair conditioner but left on too long results in the colour change.

For filling the Troll without making it too heavy, use polypropylene balls with some epoxy laid on top to keep them in place. You can then use this to decide the loft you need.