A dealer can offer any "brand" of paint protection they want, as there is no official Honda paint protection that I am aware of. So, my point is that I'm not sure what you have on the car. That the dealer has told you that it is "bonded" to the paint is all but meaningless, unfortunately. Afterall, the gum you mention is also bonded to the paint...and you're getting that off with alcohol. All the little bugs and road grime get bonded to the paint too.
(I know...I'm combining answers to several different posters above, but bear with me)
That said, it is my experience with "paint protection" that just about any product that will removes stubbern crap on the paint will also remove the "protectant." I would think that alcohol and vinegar would be excellent ways of cleaning goop off of paint. Won't hurt the paint, but will remove all the paint protectants that I've ever heard of.
Did I ramble too much?
Bottom line: My opinion is that YES you are removing your coating when you use alcohol to clean the car.
2002 EXL-NAV. White/fern
[This message has been edited by darelldd (edited 08-27-2001).]