For me, it isn't the lack of warrant (I am a UK Citizen but I expect we have similar problems here), it is the lack of transparency and accountability.
If was arrested on suspicion of something, I can get legal assistance and I can know what I am suspected of and why before any of my property (or in this case, potentially very private and sensitive information) could be taken. If the arrest is manifestly wrongful or not based on any evidence, then I expect it would be easy enough to resist investigation.
On the other hand, having someone at the border who can justify an arbitrary search on the basis that "they might suspect of something", without having to clearly justify that basis and that if they then take property (or information), potentially copy it completely opaquely and then have zero accountability if that is misused is extremely frustrating but I guess you need to lobby your lawmakers to make the system fairer and to ensure legal protections of privileged information is completely upheld - period.
Warrant is a mechanism to address transparency and accountability (somewhat)
Possible solution: An app that dumps / restores the phone to a remote site, all e2ee.
Wipe your phone and factory reset before you cross the border, then restore afterward.