E> В общем, сильно хочется обновить ключи. Кое-кому отказать в предоставлении нового ключа бесплатно.

Может проще на них забить и решать другие дела? Оставить при этом старые ключи и не портить жизнь тем, кто купил и ничего никому не раздавал. А то получается кто-то что-то раздал, а страдать будут все пользователи.