Зря вы на cfq гоните ) С помощью него и только него можно установить приоритет IO процесса утилиткой ionice. С приоритетами поиграйтесь а не с планировщиками.
И да… Добавьте винтов все таки ) Если SATA используете, переходите на SAS. Если SAS, увеличьте их количество.
Я сам когда то мучался с этими планировщиками и зашкаливающими IOWAIT, пока не дошло что если баттлнек в IO, то софтварные способы тюннинга OS малоэффективны в конечном итоге. Надо расширять возможности IO.