> ... despite the fact that you should technically be hitting indexed fields.

Never had that experience - could you elaborate? Indexes in MongoDB are a bit different from SQL indexes, so if you are comparing to that, you are in for a few surprises. :)