Mark Melancon, RP, SDP