The `rename` utility of the `util-linux` package which is also known as `rename.ul` doesn't understand regexes and `-n`, but the `-s` switch.
You could rename the symlink targets in a loop with:
for i in konquest celestia; do
rename.ul -s "$i" notte *.svg
done
The Perl `rename` script does understand regexes and `-n`, but cannot rename symlink targets.