The discussion here seemed to reach a consensus that verbena is a reasonably common word, but it has remained in the list of outstanding issues.
It seems that the word appears quite often in general interest publications, especially magazines. I feel most people would have encountered the word even if, like me, they wouldn't have a hope of picking the flower out in an identity parade. I'm going to leave it as a common word.