Имеет смысл проконсультироваться у хорошего опытного внимательного сапожника, который не только знает обувь, но и особенности ступней.
Также я бы посоветовал бы Вам показаться к врачу-ортопеду. Сейчас весна и скорее всего Вы надели босоножки, которые в прошлом году хорошо подходили Вам. Возможно, что-то случилось с Вашей ногой, может быть понизился свод стопы и началось плоскостопие. Или поперечное плоскостопие.
Я сталкивался с подобными жалобами от женщин, у которых недавно начали расти "косточки" на ногах.
А вообще, если каблук слишком высок, то лучше воздержаться от такой обуви или носить ее редко, 1-2 раза в неделю вечером на выход, при этом желательно идя с мужем под руку.
А утилитарный совет может быть такой. Пусть сапожник подберет стельку, либо если это возможно переделает пряжку или иные части босоножек, может быть где-то сверху подложит и пришьет кусочек кожи. В общем, нужно смотреть, заочно такой вопрос решить нельзя. Только постарайтесь найти внимательного и грамотного сапожника.
И грамотного консультанта по Ортопедии.