I didnt read sparkplugs on the list. if you have been running rich for 3 years, I'm pretty sure your plugs arent in the best shape.
Do a compression test to make sure you are good all the way across. If you can change sparkplugs yourself, you can do a compression test. If you can't do sparkplugs yourself...take a weekend and try to do it.