I've done this quite a bit, for contact printing (cyano mostly), also to 'fix' weak contrast or to clear up any compositional issues.

I normally use ortho litho film in 'film strength' soft developer. Arista Premium Halftone Supreme is really cheap, and much finer grain than your original negative. Exposure latitude of ortho litho is fairly forgiving, the speed is close to paper, and the first internegative (interpositive?) you can analyse on the lightbox. Exposure is pegged just like you would with paper i.e. test strips. I'll usually test strip one sheet of APHS and analyse as the positive on the lightbox, then I'm set.

Ortho Litho is available in many sizes from both Freestyle and from Ultrafine Online.