【二手房交易】无产权地下室赠送反悔如何维权

去年买的二手房，小区内有地下室赠送的，没有产权，每家一个地下室。
不过签合同时不知道，所以合同中没有注明。房屋交割都很顺利，觉得原房东人不错，当时原房东地下室还有东西，想着地下室也不急用，就口头约定好他们先用，了不起用个一年半载再还给我。
之前打过几次电话，原房东都是说再等等就给我，我也不急，现在是看马上就一年了，我就打电话问问，结果原房东直接说不给我了。
请问我如何维权？也没有让房东写个说明，开始也没想过录音什么的。只是以前原房东在物业那边有个登记。
初步想法是，我短信或者电话通知那边，要求一个月之后清空地下室，没有清空，我直接报警，还不行就把锁敲掉，把东西清出去。这样可以吗，求高人指点，谢谢。