Rumours that Paine would be preferred to Matthew Wade were confirmed last night, along with a recall for Shaun Marsh, the 34-year-old about to start his eighth reincarnation as a Test player.
Paine's selection for his first Test match in more than seven years - and after he played as a batsman alongside Wade this week for Tasmania - is the headline move, while the decisions to reinstate Marsh and drop Renshaw will also generate heated debate.
There will be a new face at the top of the order in Cameron Bancroft, who has been scoring prolifically for Western Australia and replaces the out of form English-born Matt Renshaw. Usman Khawaja retains his side despite Glenn Maxwell's contention.
"He's a great fella, he's an excellent wicketkeeper, he batted well against us last week, so whoever Australia pick, they have some strong players".
The selections were described as "bombshells" in Australian press, while former Test bowler Stuart MacGill lashed the selectors as "morons". "Times up gents", he wrote on Twitter.
"He's (Paine) our Twenty20 'keeper and performs well there, his batting has been pretty good of late and the other side of it.is the unconvincing performances of other contenders", said Hohns, according to Australian media.
Batsman Shaun Marsh won yet another recall, too, as Australia selectors rolled the dice ahead of next week's first Test at the 'Gabba.
"It's no secret that Chadd's inclusion is with a view to the Adelaide Test match", said Hohns.
"Shaun is playing very well at the moment, having scored consistently in the One-Day Cup and first three rounds of the Sheffield Shield competition", Hohns said.
"We still view Matthew as a player of enormous talent, but he is out of form at the moment and we don't feel an Ashes Test match is the best place for him to find form", Hohns said.
Marsh's selection was justified by Hohns, who said he was "playing very well at the moment", a comment he could not attribute to dumped opener Renshaw.
Jackson Bird and the uncapped Chadd Sayers have been selected as the back-up bowlers to the formidable pace trio of Mitchell Starc, Josh Hazlewood and Pat Cummins.
"We still view Matthew (Renshaw) as a player of vast talent, but he is out of form at the moment and we don't feel an Ashes Test match is the best place for him to find form", he added.