Go it alone, or advertise for a partner if you prefer company.
I personally prefer setting out alone and am happy to meet people along the way, parting as fancy dictates. I certainly do not like the idea of supported tours. They insulate one from the experience of exploring by bicycle.
Check out some stories on VeloWeb about solo tours.