Can my customers delete their Wishlists?

No. As for now, Wishlist PRO doesn’t allow to delete entire Wishlist. However, your customers are allowed to delete products within the Wishlist.