Taking a closer look, it seems that the problem only occurs when I don't look at my machine. It got stuck again, so I tried letting the blueprint deployer deploy again. This time, it successfully marked the cliff for deconstruction, so it's not a problem with the blueprint deployer. Perhaps the game is skimping on precise calculations when I'm not looking directly, leading to mistakes?