Although Yusa appear to be a good quality battery, I would go back to Halfords and ask them to replace it with another make a offer to pay the difference if necessary.

Wouldn't Halfords be able to check your alternator was charging properly?

Rob