This then seems to be a leadership problem. There are ~8500 registered, posting eligible OC'rs nationwide on this forum. There are an unknown number of them lurking without being registered. More even, that don't know this site exists.
It may have taken you 16 years before you've x'd paths with an OC'r, but did you keep it to yourself? After you found out/realized it was not illegal did you discuss it with your peers at FCPD? Does the Sgt at roll call periodically remind the shift about local happenings that are becoming more commonplace, just for them to be aware that they are perfectly legal? If so, why did those 3 FCPD officers allegedly attempt to railroad the traveler from NC? With the monitoring of this site by national, state, and local LEO agencies, how can anyone pretend they don't know?
I know whenever I am reminded of an unusual situation in my business I am prompted to use that to keep my folks informed, for them to bank as experience for possible future use. It's a responsibility we all have when performing our jobs with others.
BTW, will you tell us of your first OC encounter in 16 years, please? You indicated you didn't know it was legal until then, so, what happened? Did you use the valuable radio you carry to ask for clarification, or did you learn some other way? (I may have misunderstood your statement "And prior to that I was unaware that OCing was legal in Virginia. ")