God awful is pretty strong. Doesn't seem to be the same but your palate does evolve over time.
I actually know the CEO and he swears they've kept the recipe the same except the cheese did change. I still enjoy a Galley Boy every once in a while but it doesn't taste the same as it did when I was a teenager. I also ran curb there as a server for 3 years while in college.
Still to this day it was the best job I ever had. I loved working there.