Yes, you can't delete or even move map objects. If the objects are near the players at the start of the mission, it can help to move the players a log way away, show a blank screen, destroy the object (which often makes a lot of noise and dust), then wait a few seconds before moving the players back to start the mission. About the best way to have something pre-destroyed without it appearing to be destroyed before the players' eyes.