I dont know if a cat delete does anything to how a honda engine runs, but I keep cats on my cars because it helps keep the air cleaner. I personally burn lots of fuel in my job (80 gals a day as a truck driver) so I worry about air quality.
Being a wagon owner, I like your car, it is nice looking. Yeah, dont mess the paint job up.
Of course if you have paint left over maybe you could do a Kammback and paint it to match...