Your correct, Our's wont be done till after the Canadian's have done there's.
Canada does have a 2019+ commissioning time table while the RAN has a 2023+, And Canada already looking at a few US ships to lease based on the link you posted.
But they making a bad choice to build the tanker's in Canada, paying a massive premium for it at a time when budget's are so tight.
If Canada actually get's a new built AOR in commission by 2019, I'll eat my hat! Isn't going to happen. The Berlin class design was selected two years ago (June 2013) and no steel has been cut yet, construction isn't scheduled to start till 2017, yes 2017!
Yes the basic Berlin class design is a proven design, but of course there will be Canadian specific mods and I'm sure there will be usual 'first of class' construction issues, not wishing ill of our Canadian cousins, but I wouldn't be holding my breath for 2019 or probably even 2020 and beyond.
As for Australia's two future AOR's, well I wouldn't mind betting that they will end up in service earlier than 2023.
The last DCP to be published (2012), stated that IOC for SEA1654 would be between 2018-19 to 2022-23, yes a pretty wide margin for IOC, and from memory the 2013 DWP was talking of 'bringing forward' the replacement of Success and Sirius, and tie that in with the current Government putting the tender out to the Spanish and South Koreans for overseas construction, well I wouldn't mind betting that IOC for at least the first new AOR will be sooner than the later date of 2022-23 mentioned back in the 2012 DCP.
Of course we will have to wait a bit longer for the new DWP and DCP to be published to get some clarity on that, so I wouldn't mind betting that the IOC date of the first new Canadian AOR and the first new Australian AOR won't be as wide as people may think, just my opinion, but we will just have to wait and see!!
Anyway, back to Canada, what I think is really crazy is the fact that it has taken this long to look at procuring an 'interim commercial' based solution, (I've been following a Canadian Defence blog for many years and the debate on replacing the Canadian AOR's has been a long running sore).
Even though the Canadian Government only 'officially' announced the retirement of both Protecteur and Preserver in September last year, Protecteur was effectively out of service after the major engine room fire in February 2014 and I believe that Preserver hadn't been to sea for a while due to issues including major corrosion problems, (sound familiar? Manoora and Kanimbla for example).
The obvious interim 'commercial' based ship solution, until the new AOR's eventually enter service, would be for Canada to do a 'HMAS Sirius' type solution, obtain an appropriately sized POL tanker, such as MV Delos that became HMAS Sirius and do a similar modification (I believe that the actually modifications only took around 12 months to perform), It won't be a perfect capability solution, but it will be more than sufficient especially as at the moment they have ZERO capability!!