Are you loosing oil faster than before?
Carbon deposits can also be caused by overfueling or even wrong ignition timing. Do an elimination process from the simplest(AF mixture) to the most costliest(top overhaul). Check your air filters and valve clearance also. I think the symptoms is more fuel related problem.