The solution i have found is to carry one of each type of map in your inventory that you dont want to catch . When fishing, i carry leather and goatskin in my inventory, so if i do fish one up, it automatically gets released and doesnt count as your map for that day. .

Edit: should have read StouterTarus comment....he got there before me .