Last I saw only 10% of Americans had passports, so I’m not entirely convinced this “half” is really going to be impacting the travel market. It’s probably mostly folks who weren’t going anywhere anyway.
Just book a charter like the CDC told Nurse 2 to do.