Можно ли как-нибудь его изменить, чтобы из найденных записей выбирались только каждые N записей, например 0, 10, 20 и т.д.
не прокатит:
1) WHERE ID%10 = 0 (т.к. могут быть удаленные ID)
2) делать программно, т.к. кол-во строчек строчек будет очень большим и все будет тормозит, т.е. надо именно средствами языка SQL (насчет тормозов проверял лично)