Rob,
I occasionally use breakaways off Caloundra with a pilchard. I am sure they are not environmentally friendly and take a long time to break down. I justify using it by picking up other floating or washed up rubbish when I see it.
Same questions could be asked of balloons, and yes I use balloons occasionally too.
Jeremy