Ну если менять не готов/не получается, то подгонять конечно имеет смысл. Я бы пошел следующим путем.
1. Стелька (дополнительная) в пластиковый башмак.
2. Стелька доп. во внутренник.
3. В свободных местах обклеить внутренник снаружи уплотняющим материалом (поролон я бы не использовал однозначно, т.к. он сильно сжимается, во-первых, а во-вторых очень быстро превратится в труху) типа пенополичего-то там - утеплители, туристические коврики, шумо-вибро изоляция для машин и т.п. В общем чего найдете, но должно быть достаточно плотно и не прилипать к пластику, а то потом внутренник не вынуть.
Думаю. это позволит плотнее держать ногу. Но вот что делать с тем, что внутренники просто длинны - не знаю, может и так можно кататься, смотри по ощущениям.