Coming here to bookmark the comments if there are any.
I love going to the ones you mentioned...the other like Remnant Kings etc have all closed down for years now. When I moved out to the sticks, I end up just going online for sheer convenience. All I can think of now are charity shops - there are some good ones in the west end. Sorry I can't be of more help. :(