C whole tone = C D E F# G# and A#(Bb)
C altered = C Db Eb E Gb Ab and Bb
My choice would be C altered. You mentioned the melodic minor scale.
The altered mode is the seventh mode; in this case Db melodic minor, where G# is the sharp 5, or lowered 6.
We have no avoid notes in melodic minor harmony, thus the chords are interchangeable and can provide different sounds depending on voicings and what note is used as the root.