If that isn't already the case, Apple should warn you when you put your phone in lost mode that the robbers may contact you to get you to remove it from your iCloud account, and to never do it.

Or add a big warning when trying to remove a device previously put in lost mode.