запускать лучше на linux сервере)) надежнее
оберните бота в systemd, запустите как сервис
надо GUI - установите lxde к примеру и подключайтесь по vnc ))
ну а если денег не жалко - то и на винде можно
насчет рег ру - есть и дешевле, не менее качественные VPS, там же по идее много оперативки ненадо... да и диска тоже... хотя конечно от бота зависит