I know nothing about the software you name, but for a well written cleaner :
guess it over writes the free space and then deletes it
Nope. Just delete.
all restore points
Yup. That's an obvious point of space clogging and will be therefore be a target for deletion.