Hahahahaha, don't travel with that dude. I'm serious. He'll ruin your whole fucking trip. Make sure there is an alternate plan for him when he can't get in, or just don't go with him.
Canadian customs is notoriously awful to deal with and it is a true roll of the dice with the past history your friend has.
Best o' luck, the places you are going to are amazing.