im not suprised they cant get it adjusted, there is only toe adjustment on standard rear setup.
are you sure you need a new hub? sounds like a set of camber bolts should do the trick.
did they only have probs with the drivers rear, what the score with passanger rear?