Hi again,
it's even later and I'm even older but that photo looks to be 30's and the directories site seems to stop in 1910. I've checked the cumberland news site (cumberland-news.com) as they claim to have an old photo archive. It seems to go back to the 2005 floods or I'm doing something wrong.
Being old and decrepit I had missed your reference to 1860's so i looked back myself - I did say it wasn't an easy site.
1858 Kelly's Robinson, Tailor, Main St
1858 Kelly's Robinson, Draper, 11 Market place
1873 Kelly's Robinson, Linen and woolen draper, 11 market place (gone up in the world)
Can't help with first names but a search of the 1861 and 1871 census by address might pull you something up
bob