Build a cabinet next to large tables in small hall 'closet'.

On the left, keep tables as is but lower the height of box so space above small tables is accessible.

For the right side of this space, build in a two-shelf unit for mats.
 
Mats are 39lbs each. '
 
One option for mats...