Terrible halftone crosshatching visibility

[keseyb15419631]

Above: Photoshop "Color halftone" filter at 15 degrees.

Above: A proper 15 degree screen, using the bitmap conversion method.

--

Photoshop is giving me absolutely unusable halftone screen patterns. It overlays what looks like a cross hatching pattern. I know about screen angles and everything, and the steps you might take to reduce moire, but every screen angle has this terrible looking pattern (other than 45%). Since I'm trying to do a 4-color screen here, simply changing the screen angle only fixes the issue for one of the four screens. 

Has anyone else encountered this and have any advice?