Yes it's safe or else it would have been yanked.
But you need to read the reviews and make your own judgement call.
The best way to remove a program is via the installer or the developers instructions, not some utility that searches by name and just deletes everything, that's not a good method. If this program does this, then I wouldn't use it for this purpose.
OnyX is another great cleaning program, different and free, but it's more of a troubleshooting program and cache cleaner. Very safe.
Perhaps you should explain why your considering this program? Are you having some sort of issue? 🙂