Problem med skor

Hej. Jag försöker desperat komma igång med löpningen efter att inte ha tränat alls på några år. Problemet jag har är att jag inte kan springa mer än 20-30 minuter innan det gör olidligt ont i mina fötter.
Jag har nyligen varit och provat skor utan lycka. Vet inte hur jag ska beskriva problemet riktigt men det är utsidan av min fot som är bred, i övrigt är mina fötter normalbreda. Precis där alla skor verkar smalna av mot hälen är mina fötter breda och den delen hamnar utanför sulan. Provar jag en sko som är bred är dom alldeles för bred i framfoten och för smal där jag vill ha bredden.
Jag har letat och letat och provat och provat och ger snart upp hoppet. Det verkar inte finnas någon sko för mig.

Är det någon här som har liknande problem eller har något tips?