Keep in mind that if you don't do it pretty soon, the tails are going to be less and less attractive to keep around. Fleck will let you use any of the alchemy gear he's carrying around, though - perhaps when you reached Solinburg would have been the best time.