bleachbit would be a workaround at best if it works. Better to find out
the cause. And even after deleting space inside the VM images, that disk
space is not released on the host. That is what VM disk shrinking is
required for.
True. Backups should be created before VM disk shrinking since something
could go wrong.