Without any way of obtaining 50 IMEIs, the modules that don't have IMEIs are essentially useless. I didn't want to try to register to be able to create my own IMEIs, which would have been at least £500, and it's a process that is aimed at bigger manufacturers, not someone using 50 modules.
Anyhow, I found a supplier on Aliexpress that offered the normal GE865s with IMEIs already allocated at less than £4 each. I bought 20, which seemed to be the maximum number that they wanted to supply to the UK, but was a small enough cost that I could afford it if they didn't work.
They arrived today and I've only tested one, and it worked. I was able to update the firmware to the latest version from Telit and the module connected to the phone network. I had previously made a test board with spring pins so that I can try them and update the firmware without soldering them down, and I used that to check the module.
I will probably buy a few more batches of 20.