Well... the problem is that any user who successfully uploads a file into a "execute cgi" directory on the server will gain root access on my router. Didn't like that because I will also have a website on this router, with uploads.
So I wrote a simple cgi wrapper myself, one that does a sudo command without password to run the router's configuration interface. Only the configuration interface script is allowed in sudoers file. Also, access to wrapper script and configuration interface is on a different binding, LAN only, encrypted and password protected.
I hope this configuration is at least as secure as the original uhttpd.
Any chance to allow your wrapper to run as root?