I doubt if the locker provided by the Mac would be enough to fit in all your possessions. It is better you go for the storage solution services as mentioned. This is because the lockers in the Mac will be only of the size of ordinary school lockers.
When I had to move, I found Jiffy Storage , a self storage solution in GTA.