Passou pelo canal de suporte do GCP e eles conseguiram fazer o meu cluster voltar a funcionar. De acordo com o representante de suporte, isso nem sempre é necessário:
Please note that it's not the expected behavior for the clusters to be in a problematic state after a project restore. It can happen from time-to-time though, but are rare occurrences.
Então, isso foi feito para mim, não tenho certeza do que você precisaria fazer se não tivesse um pacote de suporte ao GCP.