I think the 9800 is from the same generation as my 3880 (more or less) and that would mean you can probably get a resetter for the maintenance cartridge chip. Get one of those, then get another maintenance cartridge and this will allow you to alternate between both of these indefinitely, while swapping out the internals for cotton wool or sanitary pads or something. This should make the reconditioning process a little less painful.
As to the seemingly odd behavior of problems getting worse after a power cleaning: I've had that happen on my 3880 as well. In my case, it turned out that the capping station and pump assembly were the problem. The power cleaning cycle relies on positive pressure on the ink channels, but also negative pressure being applied to the plenum of the print head. This happens at the capping station, where the head rests on a rubber-lined pad with some suction tubes attached at the bottom. This capping station assembly is a replaceable part that you can buy from a variety of outlets, including in China (it's quite cheap).
Replacing this capping station did not help in my case, however (in fact, the original capping station can be cleaned quite well by soaking it in water with some alcohol, windex etc.) I found that I needed to disassemble the pump assembly below the capping station and clean it out. During cleaning cycles, ink is pulled out from the head through the capping station and discharged into the maintenance cartridge. However, there's a sort of chute/orifice below the capping station that tends to get clogged with caked ink residue. Once this gets bad enough, the suction pump above the maintenance cart can no longer apply suction to the ink head and the power cleaning won't work. What happens at that point is that ink being pushed out of the head just collects on top of the capping station, drying out there. This will make matters worse rather than better and this can explain the behavior that you're seeing.
So the good news is that there's a chance you can get this fixed by yourself. The bad news is that this takes considerable disassembly of the printer. My 3880 is evidently a lot more manageable than a big 9800, but I suspect the construction is similar. You need to remove all covers and the user interface module so you can access the internals, and then work your way into the head cleaning/maintenance cart area. I found one or two usable YouTube videos that helped me navigate through my 3880; I suspect similar videos are available for the 9800 that show the order of disassembly. It takes a little courage and perseverance to do this, but if you have some experience repairing equipment, it should be feasible. Take lots of photos while you're taking it apart so you know what goes where when you put it back together.
Good luck and I hope you'll get it fixed!