You could try using rug pads which are used to prevent rugs from slipping. You could use your insoles as a template and cut it to fit your shoes. It is very easy to cut. This may be a bit extreme, but you can put some type of adhesive on the bottom of the insole if you REALLY don't want it to move.