Efficient superdense coding in the presence of non-Markovian noise