Quit screwing around with the dime store stuff.
Visit your local Podiatrist(foot doctor).
He will make a foam impression of your feet and craft a custom set of orthotics that match the contours of your feet.
A little pricy up front, but mine have lasted around 10 years. They will also prevent/cure plantar fasciitis, which is when you have sore arches in the morning.
Insurance covered most of the cost as they are a form of preventive maintenance.
Try em, I dare ya... you will thank me later.