Seriously? Obviously the problem isn't that they know the IMEI, it's that they now have an IMEI linked to a specific person along with your UDI, location, and phone number.
Turn off location, buy a secondhand iPhone with a gift card, create an apple account with a throwaway email, move to a cabin in the woods to work on your manifesto. Easy peasy.