Have you thought of the fact that Aussie fuel is a few octane ratings lower than the intended (tuned for) JDM fuel ?
This is turn will naturally make the standard ECU retard timing and run richer - giving you this carbon build up and also not-that-good fuel economy.
You can plug in a local DC5R or DC5S and this will help with your carbon problem over time and also gain back decent fuel economy!