судя по вашему вопросу запрос ускорился более чем в три раза с 0.020 до 0.006, если значение сортировки в выборке не нужен, то можно попробовать так:
select *
from table
order by ifnull(r.time_pay_for, r.time_update)
время может снизиться, но незначительно