Seleziona il numero più grande dalla tabella MySQL con il prefisso aggiunto

Poiché tutti i valori sono stati riempiti puoi farlo

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

Assicurati di avere un indice su customer_id cosa che probabilmente fai in base a un nome della colonna. LIKE molto probabilmente lo userà.

Ecco SQLFiddle demo