Deleting big random maps