I was never told what to do or how to change it so that my users would still recognize it. Also changing its name in "Cleaner - For Facebook" was suggested (and accepted) for the Safari extension by the Safari Gallery Team.
If I don't know what I'm doing wrong, I can't fix it. This is not about TM infringement, but the total lack of communication by Google.
Thing is that they basically told me I can't do anything if the original complainant gives his go-ahead ... after 3 months of canned responses.
I agree with your second point.
(I'm the author of the post).