1回の検索で1万件ってそんなに多いかな？
行もさほど大きくなく、条件も単純でソートエリア大量消費しなければ、
DBにとってはさほど酷な仕事じゃないと思う。
システムによりけりだが。