Max. Because clicky run speed does not return more power than a level would, and sow pots exist from the start.
pretty much this ^ - he's hard to solo even at max lvl, so def have a group for it as there will be plenty of groups trying to snag it from you. Unfortunately there are douchecanoes that will kill steal as well
Any level before 61, at level 61 with GoD unlocked you can have runspeed 5 which is 35%, the same as JBoots.
Grouping early for AC can be nice as long as your group is efficient. Gonna probably put a dent in leveling time, but that's your choice. The money isn't half bad.