Update: after several more phone calls to Garuda UK they have changed my flight to LHR-AMS-CGK-MEL

I can't say what the rules actually are, but in the end Garuda didn't make a big deal of it. Seemed to just be a matter of talking to a person with the significant experience.