I have over 100 portable application in one folder that resides in a second partition I made. I use a portable application menu and launcher called Appetizer.
In appetizer I can create groups and shortcuts, so it works like this:
I create categories (groups) and then I create shortcuts for all my applications.
Then, I drag and drop the icons into the appetizer window and from there I can move them to any category I want. I did this only ONCE and then I just copy the Appetizer folder to other computers where I also have the portable applications and it works perfectly.
Appetizer is portable and it allows relative paths meaning that no matter which computer I am using I can simply open Appetizer, click a category, click a program shortcut and the program opens.
I have several categories for example if I click on my video players category I see all the shortcuts shown in the picture.

When I need to format my computer I just reinstall the operating system, and I don't care about reinstalling programs or creating shortcuts since I mostly run portable applications.