I've kept several in the past with some color, but without the huge teeth. Although I smoked them (and had people tell me it was the best smoked salmon they ever had) I've never thrown one on the BBQ. My experience has been the meat isn't as red as other salmon even when the fish are bright. I'd be interested in hearing what you think after you taste test the end product.
JMS