It's hard to see how we can do that as, er, not members of the European Union. I believe the Common Travel Area is also a key issue as it commits us to open travel through the border which on the face of it seems incompatible with leaving the customs union.
The problem is the Brexit camp won't actually say exactly what they want, or exactly what their solutions to these problems are. They don't want to be in the customs union, by and large because it would restrict our ability to do trade deals outside the EU, but they won't say how specifically they would manage cross-border travel and checks which changes incompatible with the customs union might require. Until we find out what those deals outside the EU actually are, we can't say specifically what impact they might or might not have on the transport of goods and people.
The Brexit camp want to cast this whole situation as the EU and Irish Republic forcing us to do this or that. They aren't. We freely and willingly went into all these commitments, many of which we were the driving force behind initiating and we're the ones threatening to tear them all up and force changes on them.
The brexit camp are full of red lines for what they don't want, but have yet to present any credible plan clearly specifying what they actually do want, what it's consequences would be and how to implement it.