Happened again after a weekly shop at Tesco so ended up calling 111 (yes, lol at me) who suggested I go to GP on Monday and get some blood tests etc. if necessary.
Nothing online seems to really hit the symptoms apart from Erythromelalgia, which is incredibly rare so is probably little more than a remote possibility. Fun times.
This makes for riveting reading, I'm sure.