Muy cerca. Esto funcionará:
db.test_users.deleteOne( {"_id": ObjectId("4d512b45cc9374271b02ec4f")});
es decir, no necesita un nuevo para el ID de objeto.
Además, tenga en cuenta que en algunos controladores/herramientas, remove() ahora está en desuso y deleteOne o deleteMany debería usarse en su lugar.
