You might also check little details like ... are recumbents allowed on the roads? We had entertained the idea of travelling around the world with a tandem, but then decided to go with single uprights and it was a good thing we did. Turns out tandems are only allowed in certain places in Japan.
Another thing is this ... will you be using public transportation at all? Airplane, train, bus? We did, with our upright singles, and by the time we were about halfway through Europe, we had decided that the next time we do anything like this, we'll have folding bikes. Transporting the upright singles was a hassle.
Many airlines charge to transport bicycles, the trains in Japan don't take full-sized bicycles (only folding bikes), some of the underground in Europe only takes folding bikes, and specifically, the underground coming out of Heathrow, some trains won't take them unless they are boxed (Amtrak), many busses won't take them unless they are boxed.
And those were the hassles of ordinary single uprights. Recumbents have the potential of being even more of a hassle ... if yours is particularly long, you may have trouble even getting it onto the trains in Europe.
Recumbents aren't immune to being stolen ... a friend of ours had his locked next to the tent in a campground in Europe, and it was gone the next morning. It's often better to tour on something that doesn't look like much ... not too fancy.
And you would indeed be noticed!!