I remember when I sold a lot on ebay, sometimes I had the simular situation where my item would not fit in the priority boxes. The soultion is simple, make your own box, I always save large boxes for this purpose alone.
With some imagination, box cutter, tape and a 2X4 you can make a box to fit any need. Have done this many times and with great feedback for how my items were packaged.
Bookmarks