По опыту, 9000 DOM нод — это уже нестерпимые лаги. 20к записей — это больше, чем 20к нод, скорее будет ближе к 100к, так что оно намертво зависнет.
Но если вопрос именно в бэкенде — подготавливай результаты в кэше, оптимизируй количество SQL запросов и сетевой трафик.