Você não precisa chamar o sed: a substituição de parâmetro bash pode lidar com essa tarefa. Tente isto:
suffix="-example99.jpg"
for filename in *"$suffix" # wildcard * must remain unquoted
do
width=$(identify -format "%w" "$filename")
new="${filename%$suffix}-newName${width}.jpg"
echo mv "$filename" "$new"
done
O ${filename%$suffix}
remove o sufixo do final da string. Consulte o link