I live a bit north of you, and I think I have usually made the mistake of waiting too long to plant potatoes. The ones that did the best last year were a couple that accidentally overwintered and got a jump on the rest that I planted in early April. Plus, the overwintered volunteers did not get any pampering-- no trenching, no extra layers of
compost.
I don't think all potatoes reliably overwinter in our climate, but the fact that some can shows that it's okay to get them out early.