I was so sad when our WaldenBooks closed :( But, I was even sadder when I moved away from the places that had Hastings! Weird that you had a bad experience there, I grew up adoring Hastings and loving them way more than other bigger-box stores.
The one in Flagstaff was always awesome, and when my bf worked there we got waaaaaaay too much stuff with his employee discount :P