Костыльным решением вашей проблемы будет хеширование.
1) Перед вставкой хешируете свои ключи c помощью некритографического алгоритма.
2) При поиске по ключу делаете то же самое.
При таком походе есть вероятность подорваться на коллизиях. Можно умешить вероятность, сделав составной ключ.
Очевидно, что для ключа потребуется новое поле.
А лучше выберете более адекватные атрибуты в качестве ключа.
UPD: у монги есть
индексы на хешах.