I used to get these on a fairly regular basis kate, also in my toes. It got worse during menopause. I also had trouble with muscle cramp at the time so, after research, started taking calmagzinc tablets which sorted the cramp and coincidentally seems to have sorted the blood vessel problem as well.
I did visit the doc with it who said he hadn't seen it before and had no idea what it was so tried google...mind you the bloke is an idiot.