In the case that dedicated VMs were deleted but there are still service instance references left, you won't be able to simply delete service instances:
$ cf delete-service my-dedicated-redis Really delete the service my-dedicated-redis?> yes Deleting service my-dedicated-redis in org system / space pivotal-services as admin... FAILED Server error, status code: 504, error code: 10001, message: Service instance my-dedicated-redis: The request to the service broker timed out:...
In order to reconcile the state you would need to purge the remaining service instances:
$ cf purge-service-instance my-dedicated-redis