FWIW, traveling to Cuba from the US (via flight from Canada, Mexico, or a dozen other convenient spots) has never been difficult, even for completely non-connected citizens.