Or they could get rid of bait entirely, and perhaps implement "lures/bait" that would be unlocked by leveling, doing quest, or using key items (like books). I'd imagine the bait could be "equipped" like some sort of stance (similar to spearfishing heads)
Currently, the cost of most bait is pretty negligible, and having to manage all of it is a hassle. It really should go the way of archers and arrow/ammo.