I have absolutely 0 knowledge on the subject, so I don't know if they already have this, but how about bait, and you'd buy some for like 5 tria, and it would work for 10 fishing attempts and would improve by 5% or 10%. Not sure if it's even a good idea. Sorry, all I could think of.
Edit: My bad, thought this was wish list