You could do a search for all of the records you'll need and cache them so you only ever do 1 search