Size of the wheel will impact on retrieval speed, obviously, in conjunction with the rpm's of the wheel. Bigger the wheel, faster the line comes in.
On the one I built (based on a Cdn Tire ATV winch) the wheel is about 10 inch diameter and it pulls about 40-50 feet a minute.
A bit quicker might be nice, but not sure I would want it to be a lot faster because you still want to have time to coil the rope as it comes in.
If you have the rpm of the winch, multiply that by the circumference of the wheel you want to try [circumference = diameter x 3.1414).
Ace Line Haulers quote up to 110 feet per minute, Brutus 85 feet per minute.
Nobody has complained about coiling the rope being a problem so perhaps it is not.