How about adding capability for a standard "uninstallation"? For installation, the user would copy the ".pnd" file to the sd card.
Currently, when uninstalling, they delete the single ".pnd" file, but this wouldn't remove any files the application may have written (to NAND, /some/random/dir...