My name is ***** ***** I will try to help.
This will depend on the advice you were given depending on the deal. It could have been possible to find out the position before exchange of contracts.
If the cycle store was fundamental to the deal then steps should have been taken to ensure before exchange to establish that you could have installed the store following completion. This would include making proper enquiries on the issue of planning, obtaining the appropriate consents and permission of the landlord.
If this was not adequately dealt with there would be potential to end up in the position that you have.
It will be very difficult to comment on this matter via this website without having sight of the correspondence/documentation which will evidence your instructions and your solicitor's advice. Such a task would be beyond the scope of this service.
If you feel that you were not given appropriate advice or that your solicitor acted negligently you can make a formal complaint to the law firm and depending on the outcome raise the matter with the Solicitors Regulation Authority.
I hope this answer is useful in setting out your next steps. If not please don't hesitate to come back to me.