Ah, yeah, that seems fair. That's actually an awesome story.
Abuse? I'm not aware of any...
In my eyes, Handy Haversacks exist purely to eliminate unnecessary bookkeeping. As such, they're a really important part of the game. Bags of Holding, too, though Handy Haversacks are usually better. In this particular game I'm in, it's necessary in order to reconcile how the planes and cosmology work (or something or some such; I'm not really clear on the how's and why's), but I generally consider the loss of such items to be to the detriment of the game, as you mention.
Though, I would point out that you don't need Leadership to have people carrying your stuff; you can just have hirelings for that.