Apple — and now Google — have "solved" this problem for the government by removing physical SIM slots in US iPhones.

In what way? Activating it still needs KYC.

eSIM doesn't change local laws around cell phones - it's not magic.

Doesn't an eSIM link the SIM to the phone's IMEI which is usually logged somewhere?

Only if you do not require voice service.