A couple have been left £3,000 out of pocket after missing their dream holiday on board P&O Cruises's Ventura due to a Brexit passport rule.