Sistema legado - setrowsorter

pessoal, toh com um aplicação legada em produção, usaram defaulttablemodel com setrowsorter/setfilter pra ordenar e filtrar isso com menos de 500 linhas e lindo mas com 10000 linhas tah demorando 40 50 segundos para ordenar esse monte de registro em maquina parruda, meu problema eh o seguinte de todas as saidas que pensei toh tendo dificuldades com o usuario final, tipo
filtro na query por nome ou qualquer outro parametro resolve o proglema de performace, mas encontro resistencia tipo ha não demora pra abrir mas quando abri fica facil de procurar, P: aplicação mal planejada e fogo.