Bist du sicher, dass Core Data da die bessere Lösung ist? Das mag zwar eine hübsche API haben, aber gerade für Kram wie Suchen etc. soll eine echte DB auf großen Datenmengen iirc signifikant effektiver sein.