Etwas Ähnliches ist mir schon mit zwei Paar Schuhen passiert, nämlich dass meine Füße richtig wehgetan haben, aber die Schuhe waren nicht zu klein. Soweit ich es herausfinden konnte, lag das Problem am Bogen der Schuhinnensohle auf der Außenseite, also nicht an dieser Plattfußauflage unter der Innenseite des Fußes, sondern an einer sehr leichten (aber für meinen Fuß immer noch zu ausgeprägten) Wölbung am äußeren Fußrand.
Lösung: andere Schuhe. Einmal habe ich (eher um das Problem zu bestimmen) versucht, die Einlegesohle dort herauszuschneiden, und meine Füße haben dann nicht mehr wehgetan, aber der Druck am Rand des ausgeschnittenen Teils war beim Gehen ein bisschen unangenehm, bei längeren Wegen hätte es wahrscheinlich Blasen gemacht.
Leider habe ich mich noch nicht daran gewöhnt, dieses Problem im Laden beim Anprobieren zu erkennen, deswegen ist es mir zweimal passiert, nicht nur einmal. Der Rat ist also vor allem -- wenn dir eine Schuhmarke keine Probleme macht und ihr Leisten passt, kaufe nächstes Mal wieder dieselbe Marke.
(Man würde denken, dass bei Plattfüßen ein ähnliches Problem auch durch die Erhöhung auf der Innenseite des Fußes entstehen könnte.)