Radschuhe fallen oft eine Nummer kleiner aus.
Ich würde Größen 39-41 zum probieren bestellen.
Ein recht einfacher Schuh aber alltagsorientiert und schon mit steifer Sohle (jedoch ohne Klett), ist für den Einstieg vielleicht gar nicht so schlecht:
http://www.roseversand.de/artikel/shimano-trekking-schuhe-sh-mt33/aid:464126/fromtopoffers:1
Bei Rose kann man aber der 2. Bestellung auf Rechnung bestellen.
Falls du noch nicht dort bestellt hast, hilft eventuell jemand aus dem Bekanntenkreis weiter.
Gleiches gilt für bike24:
http://www.bike24.de/1.php?pitems=50;content=7;navigation=1;menu=1000,18,58;mid=0;pgc=0;ff=1;orderby=2