Die Option -A funktioniert nur bei unkomprimierten Archiven.
Das heißt du musst die Dateien erst mit gunzip Dekomprimieren
gunzip -d Datei1.tar.gz Datei2.tar.gz Datei3.tar.gz
Danach kannst du sie mit tar zusammenfügen ( Die Archive werden zu ersten Datei hinzugefügt die dem Tar-Befehl üebrgeben werden)
tar Avf Datei1.tar Datei2.tar Datei3.tar
Danahc kannst du die Datei wieder mit gunzip Komprimieren und die hinzugefügten Dateien löschen.
Soweit ich weis kann man tar nicht anweisen vorhandene Dateien zu überschriebn musst es wohl extrahieren die Dateien ins verzeichnis kopieren und das Archiv neu erstellen.