@killyourfm When my mom decided to migrate her Windows 10 PC to Linux, I just installed Debian with KDE, then added flatpak support and she's been fine. The KDE Discover software store is surprisingly easy to navigate and use.
If it were me I might leave it in. Is it possible that the software center just hadn't checked for updates that day so it missed what you found with apt?