Potresti usare una regex.
Nel tuo esempio sarebbe:
db.stuff.find( { foo: /^bar$/i } );
Devo dire, però, che forse potresti semplicemente minimizzare (o aumentare) il valore in arrivo piuttosto che incorrere in un costo aggiuntivo ogni volta che lo trovi. Ovviamente questo non funzionerà per nomi di persone e simili, ma forse casi d'uso come tag.