Юрьич, по-моему самое логичное и простое для тебя - это открыть Mastercard M&M в Citi. По времени - 3 дня, по цене - бесплатно (второй год 400 или 600 руб.), приветственные 3000 миль (как раз их тебе и недостает). Слышал много гадостей про Citi, сам уже год пользуюсь их кобрендом для покупок в РФ, легко коплю мили в МуМу - никаких проблем, никаких нареканий.
По поводу премии. Смотри, я прикинул, премию с уплатой сборов, как у тебя, по попсовым маршрутам использовать не выгодно, ибо отдать 15000 миль и 9000 руб. сборами за полет в Париж/Рим/Амстердам - не особо привлекательно, поэтому лучше придумай какую-нибудь интересную штуку, чтобы трата миль и денег была оправдана. Например:
1. LED-FRA/MUC/ZRH/VIE-LIS...OPO-FRA/MUC/ZRH/VIE-LED
2. LED-FRA/MUC/ZRH/VIE-LHR...EDI-FRA/MUC/ZRH/VIE-LED
3. LED-FRA/MUC/ZRH/VIE-MAD...LIS-FRA/MUC/ZRH/VIE-LED
и т.п.