i have a small mesh bag i take down with me, i think it came with a pair of dive gloves. its easy to stuff hand fulls of fishing line in, and it just clips to my D ring when im done. or try a small cotton spool, wrap the line around it and stick it in your BC pocket.
its good to see that there a plenty of divers cleaning up their dive sites.