Это будет комментарий, если бы я мог прокомментировать: вы всегда можете создать правило udev, которое запускает xrandr.
Добавьте gtk-update-icon-cache /usr/share/icons/hicolor в свой файл debian/postinst:
#!/bin/sh
gtk-update-icon-cache /usr/share/icons/hicolor
exit 0