There's no reason to carry all that bait around. Realistically how many different fish are you going after? Just buy low level bait as it's needed and keep the relevant high level stuff with you. I'm a level 80 fisher and only have about 4 slots in my saddlebag dedicated to bait. If you're just grinding to level, use boilies.