Have you used a string winder?
More to the point, have you ever used one of those string winder attachments that fit in an electric screwdriver? With one of those you can easily get a change down to 10-15 minutes. At £2.95 from Highly Strung they're a bargain!