I tried SUID by changing permissions to 7750 for the script, but that still does not work.

If you want that to work, you'll likely have to create a compiled program as a wrapper for the script. See perlsec for explanation and sample code.  (Also, you probably want permissions 4750 for that binary, not 7750.)