Take 500 mg Niacin. Seriously.
My doc prescribed Niacin after my Kidney Stone. You are right though. When those hot flashes and flushing kick in you won't notice that your feet are cold. I quit taking the stuff and have a profound sympathy for menopausal women.