Sure, you could use 2000+ public IP addresses mapped to each VM but that is costly and not a very feasible approach. Do you need direct access from the Internet? How about a VPN to the internal network and connect from there to the VM's private IP?
Or, you can use 1 hostname/public IP address but use NAT to "port forward" the port to each internal VM IP. In the remote access app, you would need to connect to the port however so if it was RDP:
83.98.98.100:1022
