I also have been experiencing PVCs for just over a year, take for granted it is less than what you have faced but I feel the misery behind them too.
Here is what I suggest: don't miss out on traveling or taking the cruise. While yes it is somewhat nerve racking to think the "what if" just remember all these years of experiencing symptoms nothing has happened. Yes they are discomforting but PVCs in a structurally normal heart are benign. There are so many causes for them but at our age they are benign.
I have been through battery of tests and have seen four doctors who say not to worry. I assume over the course of years you have confirmed your symptoms with doctors to rule out serious arrhythmia. You could also ask for a short term anxiety med that you could take on your trip that will help alleviate the anxiety too.
Importantly, go have fun :)
Have you ever pursued serious treatment for your anxiety? I can assure you there is help out there, and and that you can once again have a normal life.