Starting DB characters can easily take down a Troll - they don't equate to level 1 PCs, more like level 3.
I personally wouldn't give advancement rolls, I might give out an extra HA though. If generous you could give 3 extra HAs, 1 per extra level; I'd suggest +2 WP +2 HP and one of player choice.