I think the RAAF was the second export customer for the C-130J, after the RAF. Sorta fits, doesn't it?Ok, the timing makes sense now. I didn't realize Australia had a 10 year head start on C-130Js compared to Canada. As you likely are aware, Canada has a bad habit to keeping kit well past the best before date.
The RAF will retire its oldest C-130Js soon, replaced by A400M. They've been heavily used. It's keeping the C-130J-30s until 2030 or so.