Na verdade nem precisa de complicar tanto... Como eu disse um "link para o aplicativo" é bem simples e é mais facil de entender para os usuarios leigos..

O primeiro gksu pede a senha de root, e o sudo posterior aproveita o fato do workspace da execução já está em root.

Bem, eu costumo fazer assim... Não sei se funciona no Ubuntu hehe...

De qualquer forma sua solução é "Generica" funciona sempre...