Peter Frederick, who invented the temperaprint process, has used peeled RC negs to good effect. I read the method he used quite some time ago, so I might be forgiven for some errors! The method was something along the following lines:
1. "Bruise" an unimportant corner of the negative - eg, hit it with a blunt object! The object is to stress the corner, possibly partly delaminating it, but not breaking the surface.
2. Put it in a tray of nearly boiling water. The bruised edge starts to get water-logged first.
3. begin peeling at the bruised edge. If you feel resistance, let it soak a bit longer. You can top-up with hot water as you go to maintain the temperature.
4. When the plastic layer has been peeled from the paper backing, it usually still has bits of paper stuck to it. Let it soak until paper is easily rubbed off.
5. Rinse and dry.
I haven't used the method, so can't vouch for it being simple or quick. I have read elsewhere of people rolling the plastic layer around a pencil or rod to make the peeling easier.
I recall that unpeeled RC paper was used too, but because it is not a simple sandwich (it has - maybe - 4 layers, one of which is a baryta layer for whiteness and opacity) it is very slow, as you found out. I don't think waxing or oiling helped much because of the baryta layer (could be wrong) and sometimes it had side results like making the paper structure/grain more visible, depending on the medium used.