Let's not re-write history - admittedly Hay was dire just before he left but he also gave us some good service.
IIRC Andy Hay was decent in the Murray-era side as an impact try-scoring super-sub, and he managed to win some international call-ups (3 caps for England in 2000). It was only after the departure of Murray that his form began to dip and he started playing like a trimmed-down Jamie Mathiou/Chris Feather. He was famously axed while under contract along with Ryan Sheridan and Karl Pratt under coach Daryl Powell in 2002.