Lehet hülyeség, de: ha mögé teszel egy LIMIT 1-et, akkor gyorsabb lesz? Ha így is lassú maradna vagy nem javulna sokat akkor nem az sql futtatásánál van a gond, hanem az sql szerver elérésénél, kommunikációnál.