Na sintaxe da expressão regular básica (BRE), um + é tratado literalmente, e para obter o significado especial de um-ou-mais ele precisa ser escapado:
sed 's/+\+/+/g'
Por outro lado, na sintaxe de expressão regular estendida (ERE), + é um quantificador por padrão e \+ restaura o significado literal:
sed -E 's/\++/+/g'
Você pode evitar confusão usando o quantificador POSIX \{1,\} (BRE) ou {1,} (ERE):
sed 's/+\{1,\}/+/g'
sed -E 's/\+{1,}/+/g'