I used my *A upgrade certs to upgrade myself and partner on a heavily ovebooked SAS Flight from SEA to LHR. We were both flying on either a Q or H Class economy ticket.
They were only to pleased to take the certs rather then upgrade economy passengers without anything.
So it would seem they are willing to be flexible but how far they will bend I don't know!
Happy flying