Na verdade, a primeira opção é bastante rápida, mesmo com dados enormes. Aqui está um exemplo de consulta usando o console do mongo:
/usr/bin/mongo yourdbname --eval "db.yourcollectionname.find().forEach(function(doc){doc.yourdatefield = new ISODate(doc.yourdatefield);db.yourcollectionname.save(doc)});"