We could go back to renaming the binaries after release names (ubuntu-wallpapers-natty), so that the previous package stays installed after upgrades. Then the chosen wallpaper would never disappear.
We could go back to renaming the binaries after release names (ubuntu- wallpapers- natty), so that the previous package stays installed after upgrades. Then the chosen wallpaper would never disappear.