I don't know if there are any regulations in regards to dyed fish in the US, either. Glad to hear you told him, doesn't sound like it's a bad thing you're banned! lol
There are a couple of guys in my fish club that have decent contact in the import world - when I'm ready for my next project I'll start grilling them about the EBGR - it's now a standing joke that I'm fond of the "blue fishies"