I agree. When I was selling online more frequently, I had a collection of Priority Mail boxes to use, and this still didn't cover all of the sizes I needed. As dumb as it sounds, shipping me the properly sized box would be amazing.
I'm curious if they provide packing material too - that was the other big issue for me. I typically used newspaper or peanuts from a box I had sitting around, but I still ran into trouble a fair amount of the time.