when i was in a similar situation, i traded fresh roasted fish for anything they had: smoked fish, dried fish, leather ropes. eventually, i could trade things for an axe. they restock once a week but only when you're not looking, so spend some time away from them while you are fishing, or visit one on even weeks and the other on odd weeks