Thanks Jason - if UE will work like that, I'll give that a shot.
Probably better than the only other thing I'd come up with which was using the LIMIT function, and have two or three searches, each returning different records.
e.g. having three searches, and adding:
LIMIT 0, 100
LIMIT 100, 100
LIMIT 200, 100
to the end of each SQL query.