When I uninstall or upgrade rekordbox, will my backups of Device library still exist?

Yes. Even if you uninstall or upgrade rekordbox, your backups of Device library won't be deleted.