Are Qatar & Dubai definitely off the list as the last possible ports on the current itinerary? Seems to me they could sail from Dubai and simply reverse the outbound part of they journey (duplicating the route they are on now): Mauritius/Reunion, S Africa, Namibia, Tenerife, Southampton. I think the schedule still allows enough time.