Why not just keep kdesu where it is, and make a link from kdesu4 to
libexec/kdesu ?

Then you can run it as 'kdesu4' from the command line, and apps can
use the findExecutable thing for kdesu