Seleccione el número más grande de la tabla MYSQL con prefijo agregado

Dado que todos los valores quedan acolchados, puede hacerlo

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

Asegúrese de tener un índice en customer_id lo que probablemente haga en función del nombre de la columna. LIKE lo más probable es que lo use.

Aquí está SQLFiddle demostración