Bait inventory,

Relic/Quest items (inc., those in Beast Tribes -> Key Items ... Sorry but that's a lot of storage anyway

Implement a dye-bag.

Lockboxes I would also argue could be stored somewhere else.

Getting the third retainer should be free at this point, then charge for all subsequent retainers. (I would say more, but that's even more unrealistic)