Slightly off-topic but tangentially related....
I obtained a multiple re-entry permit an hour ago at CNX (after passing through security.)
Desk is now located right next to the departures immigration lines (right hand side.) Since I had already made copies, filled out the TM8, etc., the entire process took less than five minutes.