Perhaps it's time to get a reputable physiotherapist to give you not-off-the shelf orthotics, and follow you as a patient to tweak them untill they give relief. Are you a supinator or a pronator?