5000 Records in 30 min, somethings might be wrong with the way you used the driver on your server. Are excuting this in Neo4j Browser or in your own website backend?
If you are looking to delete NODES from the database, then follow his code.
If you are looking to remove a LABEL from nodes, but keep the nodes in the database, then use:
MATCH (n:Label)
REMOVE n:Label
If you want something else, again, please elaborate.