Is it worth considering Aegean? They give at least 100% mileage on all SAS flights but it's lower with United - seems to be 50% on most cheap economy tickets. You'd need to fly 4 segments per year with A3 to qualify under their rather low requirements, but you say you do some intra-EU flying anyway so it may work.