Eu acho que você estava quase lá, eu apenas substituí todos os espaços por pontos primeiro.
sed -e 1d \
-e 's/\s/./g' \
-e 's/x1b\[1m0/TRUE 0/g' \
-e 's/x1b\[1m/FALSE /g' \
-e 's/\.\./ /g' \
-e 's/\!x1b\[39m/\!/g' \
-e 's/x1b\[34m/\(/g' \
-e 's/x1b\[39m/\)/g' \
-e 's/x1b\[22m\.\:\.x1b\[35m//g' \
-e 's/\.\./\./g' \
-e 's/\.\:\./ /g' \
~/List.txt > SEDList.txt