Nehemiah 13:1-12 ASV

This is a clear picture of the Biblical concept of holiness. We often think of it as meaning something akin to "righteousness", but the origins of the term lie in the concept of being "set apart".

What was the problem with using space in the Temple for storage? That's not what it was intended for -- it was set apart for uses related to worship.