Вам не нужно удалять Xscreensaver. После установки gnome-screensaver вы можете изменить файл /usr/bin/xflock4, чтобы уделить приоритет grome-screensaver.
Установить gnome-screensaver:
sudo apt-get install gnome-screensaver
Открыть файл:
sudo nano /usr/bin/xflock4
Найти
# Lock by xscreensaver or gnome-screensaver, if a respective daemon is running
for lock_cmd in \
"xscreensaver-command -lock" \
"gnome-screensaver-command --lock"
Заменить
for lock_cmd in \
"gnome-screensaver-command --lock" \
"xscreensaver-command -lock"
Возможно, потребуется снова выйти и снова.