Meine Vermutung ist, dass du nicht ganz verstanden hast, wie CGI funktioniert.
Du musst wann immer du etwas an der Seite ändern willst eine komplett neue Seite senden. Ohne Javascript kannst du keine "dynamischen" Webseiten gestalten. Es besteht keine Dauerhafte Verbindung Zwischen dem CGI und der Webseite. Der Browser stellt eine Anfrage und das CGI sendet Daten zurück, die der Browser darstellt.

Also wenn du Teile einer Seite modifizieren willst, dann musst du immer die komplette Seite senden, oder Javascript nutzen.