Not a bad idea... in the meantime, there is already a way to know where an icon has gone if you really can't find it:

Use App Manager, "Uninstall" icon
Find the app by its name
Long press --> "details" context menu
In the details, look at "Category"