Paine, 34, revealed he will not be taking part in the Big Bash League this season to preserve himself for Test cricket.
Rain delayed the scheduled toss in the third Ashes Test between England and Australia at Headingley on Thursday.
Peter Siddle, who has bowled 67 overs in the Ashes, is the most likely to be rested at Leeds.
An unchanged XI would mean that Mitchell Starc and James Pattinson continue to rest.
England will now look to Ben Stokes, dropped twice on his way to 16 not out, and Jos Buttler (10 not out), to keep Australia at bay.
Johnson also feels that Peter Siddle could play all five Ashes Tests against England.
Ian Chappell believes the manner of Australian win in the first Ashes Test could set the tone for the rest of the series.
Hazlewood picked 3/34 during Australia’s tour match against Worcestershire, making a strong case for the Lord’s Test.
The 34-year-old was picked ahead of Mitchell Starc and Josh Hazlewood at Edgbaston.
The Ashes winner opined that while Australia are unlikely to change their playing XI for the second Test, at Lord's, London on August 14, England will have a tough decision to make about their playing XI.