I searched online and halleluiah, I found a record store in Durham. The shop is called Broken Soul and seems to deal in used records rather than new releases (explains why it never came up on the Record Store Day list)
Just looked at the list. Cannot get to a shop but boy the choice of vinyl is amazing. Not only some iconic artists and historical releases but little oddities like the Fawlty Towers Lp and Johnny Cash's children's LP.
U2, Madonna, Bowie, Robert Johnson, Small Faces, Shirley Collins, Vangelis. Something for everyone's taste.