[oiyatat]

That's horrible..

I'd contact valve ASAP and try to get the issue resolve,
state that it was merely an accident and that you did not know you were running low on backpack space.

It is partly his fault and valves fault... He should have deleted the items when said to, but valve shouldnt be so stingy as to delete them.