Как держать больше 65535 одновременных TCP соединений?
количество соединений на один порт ограничивается только возможностями системы.
ограничение 65 536 это про общее количество портов на систему, к количеству соединений отношения не имеет.

чтобы узнать условия предоставления тебе ресурсов надо почитать условия договора или условия тарифа, на основе которого тебе дают компутерные мощности.
4 ip в балансировку и держите себе.