I don’t keep the same wallpaper for years because eventually it gets old and I try to find another one. But I don’t change wallpapers when I get a new phone. I restore from a backup and keep it looking exactly the same.
It’s hard for me to find new wallpapers because I need them simple enough so the icons on my home screen don’t blend into the wallpaper, but not so simple where it’s boring.