Coba tambahkan indeks ke (DUEDATE_, REVERSEPRIORITY_) dalam urutan itu. Itu masih akan menggunakan filesort (saya pikir) tetapi pada baris yang jauh lebih sedikit.
Coba juga OPTIMIZE TABLE table_name tabel Anda dan CHECK TABLE table_name tabel Anda (jadi mysql akan menghitung ulang nilai indeks).
Ini semua hanya tebakan.