Yes absolutely.
I would consult a heritage railway about them, as they may be able to adapt them for their projects. Ones close to London (or in the south of England) include The Mid Hants Railway, The bluebell Railway, The Spa Valley railway, The Epping Ongar Railway and there are others.
In Britain there are over 120 heritage railways and I'm sure one of them would be able to help you.
I am very surprised that the steps have not been given some sort of legal protection that prevents their sale as 'reclaimed stone' and choosing to simply sell in such a way may cause an uproar, and bad press for your company.
Well worth saving, hope this helps.