Тъй като всички стойности остават подплатени, можете да направите
SELECT RIGHT(MAX(customer_id), 4) max_val
FROM table1
WHERE customer_id LIKE 'HE%'
Уверете се, че имате индекс на customer_id
което вероятно правите въз основа на име на колоната. LIKE
най-вероятно ще го използва.
Ето SQLPiddle демонстрация