You may find that even if you can clean up the noise..... dropping a note.... or an entire vocal for the song by a 4th is going to be a hard job. The further you move from the original note, the more likely you are to get artifacts in the vocal.
Recording the vox again is the best way, but I saw where you said that can't be done. SO........ take your time, learn the intricacies of Melodyne and best of luck on the vocal track. Depending on the genre of the music, the artifacts may or may not even be an issue.
I must admit though...... a number of years back, I had a female singer who sent me a unison vocal to my vocal on a song. I wanted her to sing a harmony but she said she didn't "hear" the harmony well enough to sing it. So.... working from her unison track, with Melodyne, I was able to create a harmony vocal from her track. I had to move some of those notes far more than I was comfortable doing. And soloed, you could hear the artifacts in the track. However, with the musical instruments and my lead vox, her artifacts were nicely disguised from the average listener's ears. So, yeah, that may work just fine.