I have not tried the bootwarmers you mentioned. However you said you tried all of the "usual". Have you tried the boot blankets? I have the IceBreaker model and I have a hard time believing that would not keep your feet warm. They work quite well for me with my boots or just in my stockin' feet.

Toasty!