The internet is the least effort way for a hosting provider to provide access to instances. No need to stand up VPNs or a jump box. Launch an instance and ssh in from wherever you are. However, IPv4 exhaustion has made this expensive. Wouldn't it be nice if there was a way to get back to the simpler scheme of addressing every host?
There is. Implement IPv6.
Use public globally routable addresses on every host. Private networks would also be in "public" address space, but with firewall rules denying access. Provide IPv4 as a service where necessary.
A /48 prefix for every customer network (VPC, if you want to call it that) is easily justifiable to your ISP or LIR. Each of those has the address space for many /64 subnets. Do some capacity estimates and come up with an address plan.
Default to IPv6 only for hosts. Acquire enough IPv4 addresses to provide necessary services: NAT64, load balancer as a service, VPN endpoints, SMTP relays, v4 to v6 proxies in general.
Ungleich hosting is perhaps the most vocal advocate for such an infrastructure.
/29 of IPv4 space is not large, and also inexpensive compared to the investment presumably required for a hosting venture. Have someone look over your business plan and check that it is viable.