Eu diria que sua pergunta é mais adequada para os gurus em Flyertalk , que são especializados em disputar milhas de passageiro frequente e afins. Veja o fórum Miles and More, bem como o fórum de corridas de milhas (que é o seu termo para fazer viagens especiais que maximizam as milhas ganhas por um custo mínimo).
Contudo, se estiver disposto a contentar-se com um pouco menos de status (nenhum terminal de primeira classe na Alemanha, por exemplo) considere a obtenção do status de ouro da Star Alliance na Aegean Airlines por significativamente menos 20.000 milhas, se bem me lembro. Isto permitir-lhe-á o embarque prioritário, acesso a salas de espera, etiquetas de bagagem, etc. por menos de 1000 dólares em voos, se o planear correctamente. Veja este tópico no Flyertalk para mais.