An emotional connection and the desire to discover new artists are central to the triumphant return of The Lido Stores, writes Joe Bill