Wow. I'm not a collector or "new in the box" stuff at all (I buy train stuff to use) but that'd drive me nuts.
Looking back, I don't think I've ever gotten anything off eBay where the seller put postage on the original outside box, regardless what it was...