By the time characters are getting appreciable amounts of wealth (>10,000gp), they should probably find or be able to purchase bag(s) of holding. At 15lbs and able to carry up to 500 lbs (and Sane Magical Prices lists it at costing ~4000gp), it's a must for any adventuring party.
Plus, having a bag of holding enables the potential for fun shenanigans like stuffing party members in the bag!
