Ah that always annoyed me too. If you're doing it in Lumbridge, just run across the river and sell it to the general shop. Sometimes it turns out faster than begging people to take the fish off your hands, and it takes a similar amount of time to dropping everything plus you make money (not an awful lot but hey, it's better than nothing.)