I am not sure it is possible to get replacement insoles.  You might want to contact Storm directly and ask them if you can get just the insoles.

When the insoles in my Dexters wore out, I ended up just getting insoles at the local discount store that seemed as close as possible to the originals.