Значит проблема не в медиаконтенте. Размещение медиоконтента на сторонем сервере дает прирост скорости только если ваш сервер справляется с нагрузкой. Если хостинг работает на пределе возможностей, то медиасервер должен быть на другом хостинге. Опять же, размещаться эти сервера должны в одной сети, по-хорошему, так в одном дата-центре. В prestashop слабое место это множественные запоросы к бд. Может ваша проблема как раз в этом. Вы тестировали работу mysql сервера?