I was going to suggest the St Joh St Cycle (SJSC) page as well. Rather than buy the bike in Canada and ship it across the pond, you might be better of ordering a bike from SJSC, and picking it up in Europe - they do world wide mail order.

I ordered my bike from them over the phone, I spent an hour on the phone to Robin Thorn who over the phone designed exactly what I was after. I would not swap it for anything else (and by the way, it's 26")

As for road quality in Europe, overall it's better than Australia, but not as good as most of the USA/Canada. But it varies radically from country to country, basically the further north you are the better it is.

Where do you intend to start, and where are you going