That's right, removing applications can take some time.
These are the possibilities I know how to remove apps.
1:
Click on: "LiberKey tools" - "Manage portable applications" - "Add/remove programs"
Select an application and click on "Uninstall"
Click through the "Application removal wizard".
2:
Rightclick in the menu on an application.
Open the "Application properties"
Select "Advanced"
Click on "Click here to remove this application of your LiberKey"
Click through the "Application removal wizard".
3:
Delete the Shortcut of the application.
If it was the last shortcut you will be asked whether you want to uninstall the application.
Click on "yes".
Click through the "Application removal wizard".
The application removal wizard helps to prevent problems during deleting an applicaion because "in some cases the removal of an application can lead to other losses. For example if you want remove "Draw (OOo)" you will automatically delete "Writer", "Calc" and so on. Maybe other problems can occur, too. I don't know.