I'll echo Leibniz on removal of the original insoles. I wear Altras also, and first thing I did after buying them was replace the stock insoles with Superfeet. They should lift right out. If they don't, check with the store where you bought them.
Plantar fasciitis is no fun (been there)...