Just a different viewpoint, how about more insulation, through bigger boot/more socks and/or insulated boots, then the sole heaters might be enough to get it done. When I lived in the tundra(MN), I had some boots, that with two pair off socks, would keep my feet warm all day in -30 weather. No electrics, just on my feet most of the day moving about.
Good Luck.