I suggest you use layers. One for the black text and one for the coloured text. To be safe, supply to PDFs, one with the black text layer, and the second with the coloured text layer. This will make it easier for you to proof on your printer as well, especially if it is a non-Postscript device. On the text on coloured backgrounds, Paper will work great, so you're OK there. HTH
... View more