I'll start off by saying that these fish aren't meant to be here, and that we should have every right to kill one, AFTER a positive ID on the fish.
But definately there could be issues with people killing fish other than Atlantics, intentionally, or otherwise, face it, it's gonna happen either way, who hasn't confused a fish since they started the sport ? I know I have, unintentionally though.
This would definately take some time to do, and get everyone on the same track as to what an Atlantic looks like.
Also, there should be a similar thing like we do with hatchery chinooks, and have head depots in the parking lots of some of the major rivers to deposit any info regarding the fish caught, but by asking too much, people could just say "screw it" and keep the fish pretending nothing ever happened. Kinda defeats the purpose of it eh ?