i also have terrible circulation, always used to get really numb feet and the pain that came with thawing them out
2 things have changed since then;
(1) i ride in flats, don’t care what cycling shoes you have – a pair of comfy shoes on flats are much warmer. havin said that on my road bike i wear summer specialized shoes with endura neoprene over shoes, which do work
(2) i wear sandals or flip flops… a lot even when it’s frosty i still wear my sandals – don’t know why? i just do. Really helped the circulation in my feet
my hands on the other hand – get really really cold ;o)