But they are non-native in most places you'd be throwing them and they can still cause problems.

Leave no trace really means leave NO trace, not leave no inorganic trace. I pack everything out, always.