Använda limit eller inte?

Efter att ha läst LarsG's svar här har jag en fundering.
Jag gör en sökning i en databas med ~15000 poster, och kan ibland få ut runt 1000 träffar. Då det är lite opraktiskt att visa alla träffar på samma sida delar jag upp det med 50 per sida. Frågan är nu om jag ska göra som jag gör nu, dvs använda LIMIT $offset, $offset+50, eller om det är bättre att hämta all data och sedan flytta sig till rätt plats istället, som LarsG föreslog?
Ett test visade att det gick dubbelt så fort att hämta alla 44 rader med en enkel fråga än att hämta de 10 första med samma fråga med limit (0.01 mot 0.02).