Personaly I would dry them first just to get as much of the oils and fat out as possible. I doubt it will make a lot of difference in how fast they dry after but excess oils and fat might interfere with the dye because you boil them. I have never had a problem with dying tails once they were dried out with borax. And changing the borax once will speed drying if they are really wet.