I'm the same with the cold feet plus I'm too damn hyper to sit still for more than a couple hours. So, it worked for me to get up and move once my feet start getting chilled.
I bought a pair of Muck fleece lined rubber boots in a camo pattern. They are the Muck Pursuit Supreme. You can find them using the product search here on the forum http://wisconsincoyotehunters.com/searc ... bber+Boots
A buddy referred me to them and I really like them. Actually I tested his as we have the same foot size. I also wade the stream banks in early spring with them when steelhead fishing. My previous insulated boots felt more like an icebox compared to these. I've had them for 4 or 5 years and I use, sometimes abuse, them often throughout the year and no signs of problems yet. Basically if it's wet I wear them unless the temps are too warm. They also have some pretty decent treads. Even in the slippery mud/snow I maintain a respectable footing.
I ordered mine from Cabelas and they were under $200 in the fall season. To me that's pricey but I wouldn't hesitate to buy them again or obviously refer them. You should be able to find them cheaper during the summer months.
I checked their site just now and they claim they're good in the -40 to 60 degree farenheit range. I don't know about -40 but my feet have been warm on the stand and in the streams. It's gets pretty cold here in the U.P. Like I said, 2 hours on the stand and I'm done but not because my feet are cold with these boots. An all-day event might be different.
My previous pair was an insulated 1,000 gram and there's no comparison.
What you do in the dark will someday come to light.