Try a sleeping mat, bought from a camping / outdoors shop. Get the heavy duty stuff, not the light foam. Cut to shape, and stick on with contact adhesive. This is the really smelly stuff, that you paint onto both surfaces, wait to dry and then put together. It sticks immediately, so you don't get a chance to slide the pad about. One 2 metre mat should keep you in footpads for life!