IF that were the case, then replacing the catalytic converter should cure the problem. Also, I would take a close look under your hood for the PM problems you listed, for a vaccum leak. Check for unconnected hoses or whatnot. This will cause the high RPM's you were indicating, and also cause it to run hot if you're going lean (higher ratio of air/fuel than you're supposed to have)
__________________

|