Tracy,
I remember my own quest for boots at Bluewater ended the same as yours and I felt really disappointed and deformed! There are several online retailers of boots for wider calves and although I can't recall the details I found them through Google so give it a go