Good luck.
The only ones I know of are the hardware store in CF, Mouldy's in Hallie, that taxidermy place on Birch in EC, Gander Mt., and Scheel's. As far as I know none of them are open that early, except possibly some on the weekend. The taxidermy/bait shop isn't even open for the posted hours some times.
You might be able to score some waxies or spikes from a gas station though. I know the gas station on North Crossing and Truax has them and I bet the gas station on CRX near Little Wissota would have some, but that's about all I can think of.