How far do you want to travel?
From what I understand, the Madison chain takes a while to turnover and freeze, being in the more southern part of the state and their depth.
If you went maybe 40-50 miles north to columbia county/dodge county there are some shallower lakes that freeze earlier. I'm not familiar with the Madison chain, I don't fish on lakes that you can't drive on.... FYI, you can not drive a vehicle on any lake in Dane County. You may use an atv or snowmobile, but it has to have certified flotation devices attached.
I do know that Monona/Mendota has a 40" min pike size limit and there are some slobs out there.....