The time required to delete snapshots depends on many things, like the number of snapshots, their sizes, the storage system, ...
To get an overview, please provide some details about the datastore (free space, local/shared storage, type of storage like SAS, SATA, write-cache) and a complete list of the VM's files, including names, sizes and time stamps.
André