I asked a QF 1st officer friend and he said he'd rather walk to his destination

That said I think with more money and better training and appropriate numbers Garuda can do it. I've many friends fly them to Denpasar and Jakarta with no issues at all. Personally I wouldn't fly them till they had various bans lifted which are there for a reason I imagine.

CJ