Replacing the head would be the last resort - maintenance station second to last to be replaced.
0,0,0,100 has never printed well on my 1304.
Illy's RGB black that ends up 75,68,67,90 in cymk prints a nice rich black - even when running in high speed 4 pass banner mode.
I'd try adjusting your...