I don't know about priority over miles upgrades, but the earlier you can present the coupon the better. You will need to do it in person.

Are you close to the Airport Express? If so, check in the day before, and present the coupon when you are checking in at the airport express. This will get you higher in the queue.