The issue is that they are an alien invasive species & as such legally should be dispatched at any & every opportunity, it's also illegal to release a trapped grey back in to the wild.
While all wildlife is inherently protected by law you can shoot vermin, pest & alien invasive species.
No, the Red does not cause the same damage as the grey.