Una forma que encontré es usar la siguiente consulta:
db.mycollection.find({
"$and": [
{_id: {"$gt": -5012941854059245285}},
{_id : {"$lt": -4712634714892678072}}
]}).hint({_id: "hashed"})
donde los números largos son valores hash de _id. Funciona para mí, pero ¿es la mejor manera de hacerlo? ¿Puedo estar seguro de que funcionará con los próximos lanzamientos de mongodb?