Friends of mine were also put in this situation (where they lost the use of their balcony).

They ended up having a reduction in their rent for that duration which could then be used to pay for storage.

I know that doesn't help with a garden, but is there any communal space that might be negotiated ...?