With Etihad Stadium the only ground deemed appropriate for the showpiece event in Victoria, time is running out before the May 17 decider to secure the venue.
A month before the final, AFL club the Western Bulldogs is scheduled to play Fremantle at the Docklands stadium unless an unprecedented late fixture change can shift the match.
Herein lies the conundrum. It isn't the AFL's problem and the Bulldogs are dead against a proposed shift to Geelong's Simonds Stadium.
Bulldogs president Peter Gordon made as much clear on Thursday: "We're not moving aside for soccer," Gordon told Melbourne radio station SEN.
"It's a home game for us and it's already been fixtured - it's a done deal. That's where we want to play it and that's where it will be played."
But Football Federation Australia (FFA) hasn't given up on a compromise brokered by the state government. Talks are ongoing and FFA believes the Daniel Andrews-led government could help smooth the path.
"FFA continues to discuss the matter with the Victorian government, which has made it clear that Melbourne is a city that wants to host major events, such as the Hyundai A-League grand final," a FFA spokesperson said.
"There are many complications to be overcome in finding the right solution."
Victory chief executive Ian Robson is hoping FFA boss David Gallop and AFL supremo Gill McLachlan can work it out.
"There are always a number of moving pieces and parts and how that can all work together has the potential to deliver a solution," Robson said.
"I haven't spoken to Gill. I have spoken to David Gallop ... and maybe David Gallop will speak to Gill."
There is another possibility, of course - that Victory doesn't finish top.
Robson said ensuring that didn't happen was his club's sole focus: "Our main role is to get the job done and lock up top place which gives us control of our destiny, a week off in week one, a home final in week two and - if we're good enough to win that - a grand final in week three," he said.
Victory's 2-1 win over Brisbane on Wednesday night inched it closer to claiming the premiership, with a three-point lead at the top of the table with just two rounds remaining.
AAMI Park has been deemed too small while the MCG has been ruled out of bounds, it's understood.