A decision on the new venue for the Test, scheduled to start on January 14, is yet to be made with Hobart, Melbourne and Sydney all keen to play host.
The 30-year-old Stokes is returning from an indefinite break from all cricket, that he took in July to prioritise his mental well-being and rest a fractured finger.
Paine quit as Test captain and then last week stepped away from cricket over a text-message scandal, leaving selectors seeking an alternative ahead of the December 8 first Test.
A single charter flight was booked for England and Australia teams to ensure both squads complied with COVID-19 protocols before entering quarantine on the Gold Coast.
Stokes was a late addition to the Ashes squad after the all-rounder had taken time off to recover from mental-health issues as well as an injury to his finger.
Victoria coach Chris Rogers on Wednesday said he didn't expect the 23-year-old Pucovski to be available for the Australian test squad until midway through the Ashes series.
The 30-year-old, who has not played any cricket since July, was added to Chris Silverwood's 17-man squad last month.
Jos Buttler pulverised the Australian bowlers with his blistering 32-ball 71 to fashion England's dominating eight-wicket win against the Ashes rivals in the T20 World Cup on Saturday night.
England's bowlers, with Chris Jordan leading with 3-17, tore through Australia at the start, with the Australians slumping to 21-4 in 6.1 overs.
Australia brought in spinner Ashton Agar in place of Mitchell Marsh, while England fielded an unchanged playing XI.
Both teams go into the high-pressure game unbeaten.
England pacer Stuart Broad had confirmed that he will travel to Australia for the upcoming Ashes provided he stays fit.
Australian pace bowler James Pattinson has termed the forthcoming Ashes as a make-or-break series for him.
Former England captain Michael Vaughan expressed his happiness over Joe Root becoming England's most successful Test skipper.
Unhappy with Cricket Australia's lack of progress on this front, many English players are considering pulling out if their demands are not met.