Perhaps not totally borderless, but how about something like AU-NZ? Where EU/EFTA/etc citizens can (after going thru a brief and perfunctory check) still travel freely? And the same for spouses of EU citizens/permanent residents of EU countries with the right paperwork/documentation?