Да, вы можете. Просто добавьте индекс как (id, row1, row2).
Этот индекс будет работать, потому что строки в нем будут предварительно отсортированы, а mySQL нужно будет только выбрать подходящие строки.
Более того, объединение индексов sort_union () в любом случае не является ЭТОМ хорошей оптимизацией для mySQL.