I had a similar problem last year, and after a lot of dithering went to the doctor. He thought it might be Morton's neuroma, and suggested giving up wandering round the house barefoot or wearing slippers, and try to stick to wearing trainers in the house, (he said he had used running shoes when he had a similar pain) and walking shoes and boots outside. It didn't get any worse, but it didn't really get any better either, so I went back, and was referred to a podiatrist. They diagnosed arthritis in a toe joint which was pushing too much strain onto the rest of the foot, and made me some insoles. These help a lot , though actually seem to me much the same as superfeet in appearance and effect. I think it's worth going to a doctor or self referring to a podiatrist, I may have been lucky, but I live in a remote bit of Scotland and got an appointment surprisingly quickly. I am wondering whether the assorted sciatica like pains which are assailing me at the moment are a result of my gait changing to compensate for the foot, and now being pushed back to normal, which suggests it might be worth getting it looked at sooner rather than later. The key in my case seems to be lots of arch support.
My son who has wide feet swears by Hanwags, if that's any help.