Какая cms для им из коробки потянет 65к товаров?
Заранее толком никто не скажет. Потому что товар может быть как название плюс фотка, так и большое монструозное скопище параметров и альтернативных версий. Но 65к товаров еще вполне подъемные для большинства движков.
Попробуйте собрать тестовую площадку на OpenCart, PrestaShop, Magento, Woo Commerce, ShopScript и смотрите.
Заодно немного пощупаете коммунити и потроха.
Из личного опыта плюсы и недостатки:
1. OpenCart - плагинов много (бывают и бесплатно), готовых тем оформления немного есть, но благодаря его активному развитию некоторые полезные плагины уже не запустятся на сильно новой версии. Платежные системы обычно предлагают готовый модуль для подключения к опенкарту, так что хорошо.
Довольно прост в своей структуре, но у него до сих пор логика слишком тесно переплетена с шаблонами, поэтому достаточно серьезный редизайн может потребовать бОльших усилий, чем ожидали.
Нкоторые плагины ставятся через патчинг на лету в памяти файлов ядра, поэтому если больше пары таких плагинов, то лишние тормоза и непредсказуемые странности, но в нынешней версии всё уже не слишком плохо.
2. PrestaShop в ранних версиях мог урониться от не самой страшной галочки в админке. Зато красивый, модульный и ООП.
3. Magento красивый, модульный, ООП и Zend. Довольно дорог в поддержке - специалистов сравнительно мало, конкуренции не очень.
4. Если вы выберете Битрикс (да, я его не советовал). Плюсы - подключение выгрузки товаров в 1С - одна страничка документации и несколько телодвижений. 
Но у вас будет две проблемы - его цена и цена специалистов. Стандартный интернет магазин, идущий в базовой поставке периодически страдал ошибками в шаблонах и логике поведения, любое решение проблемы за пределами техподдержки битрикса (они зайки, но могут не всё) становится дай-дай-дай со всех сторон :) При редизайне планируйте бюджет начиная от 100к рублей, всё что ниже - скорей всего будет альтернативно талантливым школьником, который вчера изучил PHP, а учитывая реально развесистую структуру проекта - будет проблемно в деталях проконтролировать работу специалиста.
Любая CMS потянет и 65М товаров и 65Г товаров. Только старый Excel имеет ограничение на 64к строк.