Cómo reemplazar un patrón regex en MySQL

No necesita expresiones regulares; puede usar SUBSTRING_INDEX para extraer todo después del guión y concatenar 4- a eso:

UPDATE myTable
SET col1 = CONCAT('4-', SUBSTRING_INDEX(col1, '-', -1))

Demostración en dbfiddle

Esto funcionará independientemente de la cantidad de caracteres después del guión.