The clifs are visually marked as deconstruct but the bots will never go there. You can use the deconstruct tool to mark the AGAIN and the bots go there.
The cliffs are being marked for deconstructing with the deployer from the recursive blueprints+ mod.
Just load the save and watch the deconstructing is completely automated.