If runPaged is taking a lot of time, then your search is complex or has too many results, runPaged itself is most likely not the problem. There are no documented speed differences between search/query.