Molto vicino. Funzionerà:
db.test_users.deleteOne( {"_id": ObjectId("4d512b45cc9374271b02ec4f")});
cioè non hai bisogno di un nuovo per ObjectId.
Inoltre, nota che in alcuni driver/strumenti, remove() è ora deprecato e deleteOne o deleteMany dovrebbe essere usato invece.