Надо покупать обувь по размеру с обязательной примеркой в магазине.
Разнашивать новую обувь надо дома, а не выходить сразу на улицу.
Делать всё без героических усилий, постепенно.
Самый лучший способ- смочить обувь водой внутри, одеть толстые носки и походить пока обувь не примет нужную форму стопы, при необходимости повторить
Резинку не порвав растянуть невозможно априори. Это резинка. Решение только одно, вшить новую подобрав комфортный размер. Это делает любой мастер по ремонту обуви.