Решение найдено, спасибо за наводку в нужное русло
Артёма Скворцова, редактора
Vandrouki.
Суть решения - найти агентство без больших наценок с подарочными сертификатами на нужную сумму.
Я воспользовался
сертификатом от OneTwoTrip, их служба поддержки быстрее всех подтвердила что при покупке авиабилета или подарочного сертификата МСС-код будет одинаковым.
Согласно пользовательским данным покупка авиабилетов на OneTwoTrip как раз имеет код 4511.
Техподдержка Тинькофф Банка в свою очередь ответила:

Ссылка из сообщения -
static.tinkoff.ru/documents/credit_cards/AAloyalty...
Отпишусь точно работает ли схема с OneTwoTrip как только у моей карточки подойдет новый расчетный период (27 апреля) и откроется возможность компенсировать милями операции в предыдущем периоде.
UPD: проверил на практике, схема рабочая
Милями можно компенсировать даже раньше, не ждать конца расчетного периода, а всего лишь спустя 24 часа после завершения обработки банком.