На самом деле нечего тут VK оправдывать. Ни одна другая серьезная инет площадка, соцсеть, ютуб, саундклауд и тп так не распоряжаются контентом загруженным пользователем. Если пользователь удаляет свой контент, то он удалятся для доступа и из поиска.
А VK немного прихерели. Т.е. при загрузке контента, пользователь гарантирует, что у него есть на это права и он может распоряжаться контентом. А при удалении загруженного почему это не работает в таком же порядке и VK становится собственником контента и продолжает его использовать на свое усмотрение???
Думаю если б какой грамотный юрист и прокуратура этими вопросами позанимались, то пришлось бы им чуть поменять свои правила, ибо нех ))