The statement was already shown to not hold exactly as stated. Still, one could hope for it to hold by somewhat relaxing the notation.
In other words, could it be possible that you can write the GHZ as
$$|a,b,c\rangle + |a^\perp,b^\perp,c^\perp\rangle$$
for some choice of states $|a\rangle,|b\rangle,|c\rangle$?
For the purpose, consider a bipartite pure state in Schmidt form:
$$|\Psi\rangle=\sum_k \sqrt{p_k} (|u_k\rangle\otimes|v_k\rangle).$$
Is it possible to write this using different choices of local bases? The answer can be readily seen to be negative, unless some Schmidt coefficients are equal. More precisely, the question is equivalent to asking about the different possible singular value decompositions of the matrix $\Psi$ such that $\operatorname{vec}(\Psi)\equiv|\Psi\rangle$. As discussed e.g. here, you can use different choices of local bases iff the matrix $\Psi^\dagger\Psi$ is degenerate (equivalently, iff some Schmidt coefficients are equal).
In particular, if $|\Psi\rangle=\sum_k |u_k,v_k\rangle$, then $\Psi=UV^T$ with $U,V$ unitaries whose columns are the vectors $|u_k\rangle,|v_k\rangle$, respectively. Thus $\Psi = W(VU^T \bar W)^T$ for any unitary $W$, which means we can equivalently write the Schmidt decomposition as
$$\sum_k |u_k,v_k\rangle = \sum_k |w_k, w_k'\rangle$$
for any orthonormal basis $\{|w_k\rangle\}_k$ and with $|w_k'\rangle$ the columns of the matrix $VU^T \bar W$.
A typical example of this is
$$\sum_k |k,k\rangle = \sum_k |w_k, \bar w_k\rangle$$
where $|\bar w_k\rangle$ is the vector whose coefficients are the complex conjugates of those of $|w_k\rangle$.
All this to say, that if an entangled state has non-degenerate Schmidt coefficients, then there is a unique way to decompose it in such a way, and vice versa.
This is relevant to the example at hand, because it allows us to write
$$|000\rangle+|111\rangle =
|u\rangle\otimes(\bar u_0 |00\rangle + \bar u_1 |11\rangle) +
|v\rangle\otimes(\bar v_0 |00\rangle + \bar v_1 |11\rangle)$$
for any pair of orthonormal single-qubit vectors $|u\rangle,|v\rangle$.
But notice how we now got non-product states on the last two qubits.
The only way to get product states attached to each state of the first qubit is to have $u_0 u_1=v_0 v_1=0$. In other words, there is no other way to get a Schmidt decomposition for the GHZ state between first qubit and the rest, that is also a Schmidt decomposition with respect to different bipartitions.
Or equivalently, the GHZ state only "looks like a GHZ state" with respect to a unique choice of basis.
Incidentally, this argument doesn't need to only use three-qubit GHZ states. You can use the same argument with $|0^n\rangle+|1^n\rangle$ and reach the same conclusion.