Deine SQL's sind ja soweit OK, aber du benötigst halt einen absteigenden Index.
Dann wird SQL auch wieder schneller.