Don’t eSIMs solve this problem for tourists?
In what way? Activating it still needs KYC.
Doesn't an eSIM link the SIM to the phone's IMEI which is usually logged somewhere?
eSIM doesn't change local laws around cell phones - it's not magic.
Only if you do not require voice service.
Apple — and now Google — have "solved" this problem for the government by removing physical SIM slots in US iPhones.