allora...
innanzitutto gedit si usa solo per modificare, credo tu intendessi sudo nautilus
In ogni caso installati il pacchetto nautilus-gksu (spero di non sbagliarmi col nome) e dopo riavvia. Grazie a questo pacchetto, cliccando col destro su una cartella ti apparirā "apri come amministratore" che ti faciliterā la vita (mi sono sempre chiesto perchč non viene installato di default.. č uno dei pacchetti che io installo sempre).