I think that even on a limited budget -I'd opt to have the heads done. Cleaning the "crud" may cause a whole new set of problems as some of it will no doubt get into the engine.

Call your local...