A voluntary group that clears up beach litter is pleading for people to use a bin after it faced a "horrendous" 18 months.