Что вы несёте.
Речь идёт о том насколько у пользователя сайт тормозит, а не о эффективности XML.

И дело вовсе не в том сколько мы тащим, хотя и в этом, а в том в какие моменты времени мы это тащим,  кто как и когда это парсит и отрисовывает.

Не говоря уже что кеширование для динамики никогда не работает.

И я не понял, вы вначале 10к записей пользователю заливаете, а потом уже на страницы разбиваете? Прекращайте это безобразие!

Напишите уже на коленке тест простой и сами сравните хоть на 1000 записей с текстом пускай по 100 слов на запись.