Много близо. Това ще работи:
db.test_users.deleteOne( {"_id": ObjectId("4d512b45cc9374271b02ec4f")});
т.е. нямате нужда от нов за ObjectId.
Също така имайте предвид, че в някои драйвери/инструменти remove() вече е отхвърлен и deleteOne или deleteMany трябва да се използва вместо това.