10 тыс добавлений выполнить единожды не беда, НО, в mysql придумали конструкцию INSERT ... ON DUPLICATE KEY UPDATE ... для таких целей. Делаете user_id от VK как primary key (кстати в VK user_id на сколько я знаю bigint) и mysql скажет вам спасибо. Таким образом не будет лишнего select, кластерный индекс будет работать весьма эффективно, а ваш код станет чище.
