If these gift certificates work the same way as vouchers do, you should be able to use miles to upgrade. I used a voucher to pay for part of a ticket last summer, and upgraded it with miles.