HP9800 does the same thing.  With a Black and a Multi-color cartridge, it still uses some of the Multi-color even printing just black.  
I guess the solution would be to get a printer you can change out to all black cartridges and it won't matter.  Don't think the HP can do that, but I think the Epson, at least some, can be done that way.