I would go to a specialty running store. They can suggest what other options in shoes you can get. The shoes might be expensive, but if you like them, you can buy them online next time.
With the whole barefoot running thing, there is an opinion that the whole idea that pronation must be corrected was created by the shoe industry to get people to buy shoes. And, when you keep the foot from moving as it wants to injuries increase. If you wear a shoe that does not correct for pronation, do you hurt?