Which doesn't help from a tracking point of view because the device still retains a persistent, unchangeable identifier (the IMEI) which will be broadcasted as

Which doesn't help from a tracking point of view because the device still retains a persistent, unchangeable identifier (the IMEI) which will be broadcasted as soon as you insert a new SIM (and maybe without one even, since in certain locations SIM-less emergency calls are possible).