Un relé no se maneja con una señal "analógica" (PWM), justamente debe ser digital porque un relé tiene solo dos estados (activo o inactivo), no tiene estados intermedios en función de la tensión
Entonces el error no es haber usado LOW y HIGH, el error es usar
analogWrite();
Debes usar
digitalWrite();
Saludos