they don't offer free private ipv4 with nat?

these are all outbound reachability issues. the bigger concern i'd have would be inbound reachability for public services.

you don't need routable ipv4 addresses on every host to hit public ipv4 internet services!