This whole argument of 'non-native' irks me, with animals and plants.
Most everything was non-native at some point. I mean of course it depends on (potentially huge) timelines but at some point in the past land bridges between continents didn't exist and then existed and then didn't exist. At some point some seed got lucky enough to be carried across a sea either by an animal or just wind.
I know this is a naive point of view, but nature adapts pretty well to this, it's kinda _what it does_, even if in the short-term and from a human lens it causes damage. What does damage mean exactly.. a drop in population of some particular species or plant that we are used to having in an area. Are we sure that's damage and not just normal evolution of ecosystems?
I certainly prefer that to happen than have local governments pass laws saying cats must be kept inside, lest they upset the environment that us humans are used to.