I have regularly used paper negatives. Works great for a temporary image, what do you think polaroid was using, a paper neg. Two suggestions, one is to use any glossy rather than satin or matte finish. Two is to try to use paper without embossing on the back. Usually it won't show through but, some of the stronger embossings might.

By the way this works acceptably for color as well.

Both might need a flash to create a base fog, BUT test first, sometimes just the thickness of the paper is enough when printing back.
These paper negs will even enlarge up to about 200% with any problem on a strong light deck.