If you're willing to fly Air Canada, they have mid-tier qualification at 35k miles which seems to be right around where you fly. With this you can get 4-6 system-wide upgrades (valid on AC, some with more restrictive fare classes than others--this may not matter as much to you if you tend to buy last minute expensive fares). Of course, in order to use this, you have to connect in YVR, but it's actually only a couple hundred miles extra (with a stop). This also gets you *G status which gives you lounge access and other benefits when traveling on other Star Alliance airlines (incl. UA, SQ, NH).