We did a similar itinerary a couple of years back. Arranged for a private driver/guide to meet us in most ports, and off we went.
If you can get one other couple to join you, you'll find the cost is actually less than the ship's shore excursions by bus.
Check out www.shoreexcursions.com
, and www.autoeurope.com