I am pretty sure that LH's miles&more is a very good program for you: upgrades on/with any paid fare on LH (and Austrian/Lauda/Tyrolian) , and also high minimum fares for your (short) inner-European segments of 1'000 status miles (1'250 once you have reached frequent flier status).