Welche Rahmenhöhe hast du bei dem Fuji gewählt? Sorry, wenn ich es in der Fülle der Beiträge überlesen habe.
Echt schick das Rad, gerade mit dem Brooks und dem Lenkerband.

Ich persönlich würde auf jeden Fall auf Cleats umsteigen. Du solltest unbedingt darauf achten, dass die Sohle der Schuhe richtig steif ist. Empfehlen kann ich den Keen Austin Pedal
Die meisten Radschuhe fallen min. 1 Nummer kleiner aus, das ist zumindest meine Erfahrung.
Evtll. gibt es für dich die Möglichkeit die Schuhe samt Pedale bei einem Händler in der Nähe zu kaufen, dann stellt er sie dir einigermaßen ein. Ich würde dann min. 2 Ausfahrten mit min. 50km machen und mich auf die Schuhe/Pedale konzentrieren und es nicht scheuen anzuhalten und einzustellen. Wenn du jemanden kennst, der auch Click-Pedale fährt, kann er ja vllt mitkommen.
Aufs Navi würde ich nicht mehr verzichten wollen, da sich das anhalten und auf die Karte schauen erübrigt. Ich bin mit dem etrax 30 zufrieden. Das etrex 20 sollte aber auch reichen.
Falls du dich doch für die Navigation mit Karte entscheidest, könnte ich dir meine Klick-fix Kartenhalterung (neu) samt Lenkeradapter(gebraucht) für 12€ überlassen. Kartenhalter Sunny
Hast du schon Fahrradtaschen?

Beste Grüße,
Anni