Nice specimens! All the gorgonias I've kept, photosynthetic or not, like a good strong current. I'd also try and reposition them to make sure that they aren't rubbing up against the rocks.
"Elkhorn" is a vernacular name used for species of both Acropora and Montipora. Do a search for Montipora hirsuta (also sometimes spelled hirisuta), one of the 'Elkhorn' montiporas. It looks very similar to what you have.
Yeah, I spend a lot of time watching the tank! Actually, the worm is pretty obvious once you look at the coral. I'm surprised it took me as long as it did to notice it!