Pre-paying doesn't really help, all they do is give you a gift card and you still have to go through the same lines... I usually buy it at the Esso by the bridge though because I get Aeroplan point there lol - however there is a self-serve lane at the bridge where you can pay with credit/debit...