Es ist aber das root-verzeichnis also direkt domain.tld/, dem sollte ich doch nicht 0777 geben oder?
Streng genommen solltest Du eigentlich gar keinem deiner Verzeichnisse derartig umfangreiche Rechte zuteilen - in der Billigkonfiguration von PHP gibt es aber leider keinen anderen Weg.
Nachtrag: Du könntest es CGI-basiert probieren. Skripte/Programme, die per CGI ausgeführt werden, laufen im Gegensatz zu PHP zumeist unter dem Benutzerkonto ihres Eigentümers. Du bräuchtest dir also nur selber die betreffenden Rechte am Verzeichnis geben, niemand anderem.
Ob dein Hoster die Möglichkeit vorgesehen hat, PHP auch per CGI auszuführen, ob du eine andere Sprache benutzen musst (zu den üblichen Verdächtigen gehören Perl und Python, manches lässt sich auch eben mit der Shell machen) oder ob du überhaupt keinen Zugriff auf die CGI-Schnittstelle hast, erzählt dir dein Hoster.