I've done self-contained tours with Iron Donkey. I definitely recommend them.

They'll give you routes and will arrange the hotels for you. You can easily store the bikes at the hotel. They also offer an optional luggage transport service, so they can pick up your luggage and get it from one hotel to the next.