Actually managed to get the sticker off just using a dish towel and some soap and water.
Also, didn't have any success trying to trade in for Madden as a pre-order. Could have been the merchant's inexperience at trading in games but I doubt it. I think you have to wait till the 14th.