Wybierz największą liczbę z tabeli MYSQL z dodanym Prefiksem

Ponieważ wszystkie wartości pozostawione są uzupełnione, możesz to zrobić

SELECT RIGHT(MAX(customer_id), 4) max_val
  FROM table1
 WHERE customer_id LIKE 'HE%'

Upewnij się, że masz indeks na customer_id co prawdopodobnie robisz na podstawie nazwy kolumny. LIKE najprawdopodobniej go użyje.

Oto SQLFiddle demo