So, warehouses are just large chests, and yes, when you have many many chests your ups goes down. One of the devs mentioned this is due to the insert routine having to scan the entire inventory looking for free space, and the same scan having to run to pull items out of the boxes
And I agree, for massive storage of single items, using something like a memory storage will be a lot more efficient