Какой язык выбрать под Backend высоконагруженного rest-сервиса?
Ну выбора у вас не много.
Го - на порядки проще, особенно при работе с вашими задачами (http/json/db)
C++  - в разы быстре Го, но и в разы тяжелее вам будет работать с ним
Пока у вас не миллионы онлайна и живёте вы на PHP, спокойно переходите на Go, его хватит надолго.
пизон