Deacon from Rail Crossing secret shop seems to be an Oculite given his dialogue about 'initiated people'. If that's the case I think it would be reasonable that after joining Oculus, Constantine or someone else could tell player about Deacon's shop, allowing to bypass the Perception check.
