Comment 30 for bug 1874272

Upgrading from 22.10 to 23.04 same issue:
 - "Searching for obsolete software" is at 83% after ~1 hour
 - Burning 1 core for 100%
 - A lot of logs in /var/log/dist-upgrade/main.log "XXX scheduled for remove but not safe to remove, skipping" or "package YYY produces an unwanted removal ZZZ, skipping"