Fish last quite a while if not filleted. Gut, gill, head and expose no meat- then keep in ice or fridge for a week no problem.
I rarely carry ice for a day's fishing unless it's abnormally hot and sunny. Even then, just a block in the fish box is fine.
