I don't know, it sounds less like language police than trademark protection. Since most dictionaries give some info on word origin surely it would be simple to say, for eg.
Kleenex - 1)trademarked brand of facial tissue 2)now popularly used as a generic term for facial tissues.
Or whatever the correct dictionaryese would be. It respects the trademark while indicating both meanings of the word.