I remember that and I remember the record shop called Avalanche, which used to really liked and tbh may still be there.
It was this seemingly good knowledge of the rest of the street that gave me misplaced confidence that there wasn’t a Celtic shop.
Do you have an idea when it closed down at all? SURELY pre 2000?