Scotland's victory will send out a powerful message to the ICC, which voted to restrict the 2019 World Cup to 10 teams from the previous 14, which makes it far more hard for second-tier sides to qualify.
From 276-7, the visitors threatened to get out of trouble courtesy of Moeen Ali (46) and Liam Plunkett (47 not out), but there was to be another twist in the tale.
England were all out for 365 after Scotland made 371 for five, their highest total in a one-day global.
There is much expectation around Billy Stanlake after he had batsmen hopping during the T20 tri-series against England and New Zealand earlier this year.
Talking on the defeat Bairstow said, "It's part and parcel of the game".
"I can't talk about it any more to be honest, we've talked about what's acceptable from our team and what people are saying from outside our team doesn't really matter", said Paine.
England will welcome back Jos Buttler, who was rested for Edinburgh, but are still without the injured Stokes and Woakes.
It will also be Justin Langer's first assignment as coach of Australia. There are a number of routes he could go, with questions over where Aaron Finch bats and the make-up of the pace attack. There could be ODI debuts for D'arcy Short and Michael Neser. The team racked up a colossal score of 371 for the loss of 5 wickets, which was also their highest score in ODIs. Given recent dry weather, there might, however, be some purchase for spin.
Next up for England is a five-match ODI series against Australia, starting at The Oval on Wednesday, while Scotland can celebrate a day to remember. "We didn't play anywhere near our best, we were a bit rusty, but credit to Scotland".
However, without David Warner and Steve Smith, the Australian side will have their backs against the wall and need the other players to step up and be counted and get the job done for the side against the hosts.
He said: "On the positive side we are better for the run we have had, it is better than having two days of training leading into a big series against Australia, so there are mistakes we made and hopefully we can learn from them".