Isn't it almost impossible to get complimentary upgrades on international flights, even with high status? I know upgrades are frequently given on domestic flights within the US, but it appears that the OP flies mostly long-haul international flights.

I would be wary of Lufthansa's program because their miles expire 36 months after earning them, unless you have the German Lufthansa Miles and More card.