If it's running rich you should be able to smell fuel in the exhaust. Should be quite a bit of buildup on the exhaust pipe too. Unlikely that that the tone or noise level is changing from it running rich though. I would lean towards another culprit. Vacuum leak or bad gasket (though you would/should expect a CEL).