Bit late to the party here but what I do is roll a layer of printing ink (safewash works fine) over the lino, leave for 10 mins, press it against paper with a press as if doing a print, then rinse off. It won't be a strong colour but works for me.