The NEXUS trusted traveller program (a similar overlapping program called Global Entry exists for US citizens) has been great for this. It provides both borde

The NEXUS trusted traveller program (a similar overlapping program called Global Entry exists for US citizens) has been great for this. It provides both border agencies time to check your background thoroughly and then conduct an interview without the pressure of immediate travel. Border hassles drop significantly (as do security wait times and screening procedures as it enrolled you into TSA preCheck). Doesn't help the privacy angle, but nothing about international travel has been private for a long time.