Thanks guys, learning a bunch here!
Taking your advice and will drop the idea of starting with a singlespeed build and trying to convert later on. So singlespeed is not a desire anymore, as it was only and idea to limit the initial costs.
My shoe size is 44/45
Nice to hear that Belt-drive is not perfect for touring. I was just wondering since Santos makes these Belt-Drive Rohloff travel bikes and it seems the guy that won the great divide rode a Belt-drive/Rohloff combo or something like that. Wouldn't mind not needing one in the future because they seem freaking expensive

Cross-Check and Straggler seem very nice to me (functionally speaking), but I had always neglected them because, to my inexperienced eye, they seem to have an even more aggresive/racy geometry than the Croix de Fer (I think it's because in most pictures the top tube is like descending towards the steerer rather than ascending or flat).
So basically, since the singlespeed to touring conversion was not such a good idea, it's back to tire clearance again

I would however like the possibility of using Rohloff in the future.
Of the 2014 Vaya's, I only like the looks of the Vaya 2 frame (color), and I guess that one is to expensive as a complete build. Glad to hear that Cross-Check is also still a good option, because it is cheaper than a straggler and I like the hospital foam green enough to buy one I think. Cinelli might indeed be risky, and it's as of yet not so easy to get by a 61 online (the largest). If I buy from the distributor of the Benelux directly the complete Hobo will be € 1350. Will definitely try an Awol, because there are multiple stores in the neighborhood that have one in their shop where you can sit on

But still don't like the looks of the Awol (sloping top tube and colour).
SO I guess for now the best choice is indeed Surly Cross-Check
Again, thanks for the interesting talks and discussions. To be continued