Oh, I am not afraid to vandalize it, as long as it works after removing the camera.
I think it is a must to remove camera, lens and software. The hole-less back cover would only be nice to have. It would simplify the discussion with the security department: "Look - this phone hasn't even a hole for the camera lens".
If a hole remains after the removal of the camera, the security employees could still doubts whether there's are camera inside or not.