1-5 тысяч пользователей выдержит даже виртуальный хостинг (нормальный конечно).
Вообще я бы посоветовал брать облачный VPS, все преимущества выделенного сервера + возможность оперативного масштабирования при росте нагрузки. В CDN на начальном этапе необходимости особой нет. Просто мониторьте нагрузку, когда поймёте, что трафика стало много, и это может помешать работе сервера, можно начинать задумываться о CDN.
