Could you expand on how to produce the ‘underlay’ you mention?
I use Illustrator and InDesign.
Is it a case of locating all objects (excluding text) that need to be solid black, copying them, recolouring the copy to cyan and placing in a layer underneath?