Очень вам сочувствую. Наверное полумерами здесь не обойтись, если в одном месте давит, проблема разрешима, а когда по всей ступне синяки... Наверняка можно путем длительных проб и ошибок подобрать нужное количество и местоположение вкладышей и наклеек. Но это фактически означает разработать новую конструкцию внутреннего ботинка - это очень сложный (и наверняка болезненный!) процесс.
Я однозначно советую поменять ботинки в такой ситуации.