Vielleicht könnte man ja die Zustimmung zu den AGB nicht schon beim Download einholen, sondern bei der erstmaligen Benutzung (wenn es sich denn um Software handelt)?

Denkbar, das ist dann aber die exotische Variante von "Wie geht Download mit Zustimmung". Allgemein sollte man festhalten: "Server oder nix".