Kthullen
If you have no rot, you are not doing yourself any favors by re-cutting. A cutting needs to form a callous in order to root.
As Cheryl explained reds can be slow to root, and you just have to be patient.
Your zone might be a tad on the chilly side for plumeria; you could improve your chances by supplying bottom heat. That is, a heat mat, or you can just put it in a warm spot. And no watering while it has no roots although you can mist it when it gets dehydrated.
Good luck and be patient!