На хостинге, как правило ресурсов больше, чем на VDS. Другое дело, что хостер может вас попросить, если нагрузка постоянная. Если небольшими всплесками, то хостинг будет предпочтительней.
Оптимизацию надо всегда начинать с приложения, т.е. Wordpress.