You have answered your own questions. Make independent land arrangements. This is usually cheaper on any cruise itinerary. Most people do their own land it is those that simply dont want to mess with the details that use the Regent land packages and hotels.

Air is not always so clear cut and it depends on the cruise and special Regent may have on the air. Recently air through Regent has been pretty good. Particuarly their value business air.

Are you losing an onboard booking, or is there a non refundable penalty due to your date of departure, do you have an FCC for gold points, or any shipboard credit from a prior special?

Rather than rebook see if they will simply adjust your current booking to the new rates. I would leave the air on as well until you determine for sure that you can book the air you want and the class of service you want independently. Business Class is not always available when you actually book. It may turn out that you end up with the Regent air to Tahiti.

It may require a complete new booking. You are at risk of losing your current cabin and also your held air package, or any of these other savings you have. If you must rebook make sure you get one of the more experienced agents to work on saving your cabin,and to work with the air department to be sure you are not in danger of more complications.

If you ask if the person you get is in Omaha or Fort Lauderdale the agents in Omaha have been around longer. Most of the ones in FLL are new and in the new reservations center, although some Omaha people transferred to Florida. As with any company there is a big difference in individual agents experience and expertise.

You could ask who was the agent on record when you first booked and go back to the original agent who is mostly likely more experienced if you booked this some time ago.

You can always add any of the packages back later if you change your mind. Pending availability of course.

This is honestly a normal day at the office and no relationships are strained fixing things like this. In fact the relationships are what makes it possible to get things resolved.

This is not as complicated as many scenarios that develop not just with Regent, but ALL cruise lines. Regent has been getting a lot of press recently because of the computer issues which are a nightmare. However, prior to the recent computer issues they were (and will be again eventually) the absolute easiest cruise line to work with of them all. The staff are great and really work to make things right. I will not mention names but some cruise lines are really hard to fix problems with if things get "out of the box".