What happens if you use Exec=sudo script.sh?
(You'll need an entry in sudoers.d, limit it to your script only of course).

If you're seeing a black window, that's the fake window hildon-desktop creates when an icon is clicked, so a real window replaces it later on, you can disable this by adding
to the .desktop file