Puisque toutes les valeurs sont laissées rembourrées, vous pouvez faire
SELECT RIGHT(MAX(customer_id), 4) max_val
FROM table1
WHERE customer_id LIKE 'HE%'
Assurez-vous d'avoir un index sur customer_id
ce que vous faites probablement en fonction du nom de la colonne. LIKE
l'utilisera très probablement.
Voici SQLFiddle démo