I have both an S&S coupled bike and a folding Bike Friday. They both have hard-sided travel cases. I've done both loop and A to B tours with both of these bikes. For loop tours, my first option is to find a warmshower's or couchsurfing host in the ending city. If it is an A to B tour, I ship the bike case to the ending city using DHL or some such. I am usually able to find someone to do this. If I can't, I find a hotel that will allow me to do it. This must be done before hand, as not all have the space or desire to do this for a guest.

The last time a hotel allowed me to do it was in Vienna. When I arrived there after 3 weeks of riding, the front desk staff were so relieved to be rid of my case!

I've never had to go to a third option, though, a bike shop seems like a good first idea.