Why wouldn't it just be easier to track IMEI values? That doesn't change when you change the SIM card.
Not entirely related but I also have worked with WiFi equipment (including that phone) that allows for changing the MAC address, which is something more common I think.