> v4 was built around the idea of multiple free standing networks linked by gateways.

I don't think this is what v4 was built around, but rather what v4 turned into.

CIDR wasn't introduced until 1993. NAT in 1994. Both to handle depleting IP addresses.