1. re enable cloud, start Skyrim and select cloud as your storage option. Then choose to "load" but dont load, instead when you see your save list you can press X to delete your saves.
or
2. Go to your storage option in your xbox, select the cloud storage device and delete your saves.
method 1 is easier in my opinion.