Primeiro posso dizer com toda a certeza que a tua perna "de força" é a direita e em segundo recomendo vivamente que mandes fazer umas palmilhas para ti, isso tem relação direta com a morfologia da planta do pé, e pela descrição dos sintomas deves ter um arco plantar bastante elevado o que origina uma pressão muito pronunciada no local do cleat.
A palmilha procura corrigir esse problema, uma vez colmata a distribuição de pressão, aliviando num ponto ao distribuir por toda a planta do pé. Não é nenhum bicho de sete cabeças, apenas uma questão básica de bikefit.
Abraço