Выделенный сервер, оптимизиция кода станиц, кеширование запросов к бд. Если это все есть, то prestashop потянет 500 000 товаров.
Время импорта зависит только от железа (сервера).
Тут есть темы по этому вопросу, в них деляться сколько у кого товаров и как работает prestashop. Также что нужно сделать чтобы увеличить скорость работы.