Die Links lassen sich z.B. bei PHP-Nuke mittels Google Next Gen Tap suchmaschinenfreundlich ändern.Das sind nur wenige Einstellungen."G" nimmt allerdings auch andere Links an, auch session ids werden verfolgt. Optimal sind sie allerdings nicht. Die 2. Methode ist natürlich wegen dem Keyword vorzuziehen. Dennoch würde ich versuchen die Sessions für "G" zu verbergen.
Die Links an sich auf der Seite muss man "von Hand" oder mit entsprechenden Tools umschreiben.
Hat man ein Schema, nachdem Variablen und die zugehörigen Werte eindeutig im Link zu erkennen sind und stellt man seine .htaccess entsprechend ein, so kann man auf Deine Frage antworten: Ja, man kann alle Links umstellen.