Программа на С, если вы её с компилируйте не с динамическими, а со статическими библиотеками - будет тоже занимать прилично.

Просто Go по умолчанию компилиться со статическими. Во избежания проблемы "ада библиотек" при развертывании.

У вас-то поди гигабит на провайдере дома?
У хостера 100 мегабит.

Но кто вам сказал что между вами и хостером по всей протяженности всегда жирный канал?

Я бы попробовал еще через утилиту iperf замерить.
Причем с разных точек, арендовав для этого в почасовку VDS у DigitalOcean, VScale.IO и пр.

Если скорость со всех этих точек будет низкой - меняйте хостера.
Но лучше, для начала, спросить у них в тех. поддержке.

1. Ту которую тебе пока еще сложно делать
2. Ту которая тебе интересна

1 и 2 должны совпадать

Software Engineer вообще то.
А "Конкретная технология и слово Developer рядом" - это уже не должность, а специализация.