As a followup to this - despite the naming, it seems like policies for *A upgrades vary between different programmes. It's possible to upgrade E, O and U fares if you're using Turkish or SAS miles, but doesn't seem to be if you're using United or Singapore ones. So the answer to my original question seems to have been "It depends".