Versuchen Sie, (DUEDATE_, REVERSEPRIORITY_) einen Index hinzuzufügen in dieser Reihenfolge. Es wird immer noch Filesort verwenden (glaube ich), aber auf viel weniger Zeilen.
Versuchen Sie auch OPTIMIZE TABLE table_name Ihre Tabelle und CHECK TABLE table_name Ihre Tabelle (damit mysql die Indexwerte neu berechnet).
Dies ist alles nur eine fundierte Vermutung.