`break;` Es lo que necesita para salir de cualquier declaración de bucle como `for, while o do-while`.

En su caso, va a ser algo como esto: -

 

    private static int getIndexRouteInListByRef(List<Route> mArray, String search) {
            int index = -1;
            for (int i = 0; i < mArray.size(); i++) {
                if (mArray.get(i).getRef().equals(search)) {
                    index = i;
                    break;
    
                }
    
            }
            return index;
        }

Y si crees que es una mala practica usar el break; te dejo una respuesta de la comunidad en ingles que es muy util y clara, se que debería proporcionar un link con información en español pero puedes usar el traductor de ser necesario. 
https://stackoverflow.com/questions/18188123/is-it-bad-practice-to-use-break-to-exit-a-loop-in-java