Barcelona are reported to be €1billion in debt and with financial fair play rules restricting their spending power further, many would consider offloading the prize asset.
"We're in the process of finding the best solution for both parties," said club president Joan Laporta.
Whilst the 'best solution' seems most likely to be a slightly less lucrative deal for the 34-year-old, there remain suggestions that Messi may take a later-career swansong elsewhere.
Whilst the bookies favour a new Barca deal as the most likely outcome, Messi is technically now unemployed and any club could theoretically sign him for nothing.
His wages and stature would dictate it will be one of the world's biggest clubs. Planet Sport weighs up the possibilities.
Staying at Barcelona
After 20 years with Barcelona, during which he has collected 10 La Liga trophies, four Champions League crowns, seven Copa del Reys - not to mention scored a frankly ludicrous 672 goals in 778 appearances - many see it as inconceivable that he will ever be seen in another club's shirt.
The main sticking point is that Barca reportedly need to reduce their wage bill by €200million to comply with financial fair play rules - which makes contract negotiations with arguably the world's best player somewhat tricky.
Club president Laporta, speaking to radio station El Transistor, said: "We want Messi to stay and Leo wants to stay, everything is on track."
Planet Sport Bet seem to be taking Laporta at his word, making Messi 1/10 to stay put.
City are seen as the most likely destination were negotiations over his next deal at the Camp Nou to break down - and the reasons for that are obvious.
It was under current City manager Pep Guardiola that Messi most flourished while at Barcelona - scoring almost a third of his goals (211) under his tutelage. The pair are close and Messi has described Pep as "the best coach in the world".
It's also fair to say that money would not be a problem for City. They have just lost Messi's Argentina team-mate Sergio Aguero (ironically to Barcelona), creating a glaring obvious vacancy up front.
The prospect of Messi gracing the Premier League is absolutely lip-smacking and Planet Sport Bet rate City as 3/1 to capture his signature.
Paris St Germain
Here is another club who could underwrite Messi's wages without undue concern.
The theory goes that the Argentine could be used sparingly during the Ligue 1 campaign and be rested and fully fit for the Champions League and World Cup next November.
He would get to link up with Neymar at the Parc des Princes, with whom he spent four years at Barcelona, as well as compatriot Angel Di Maria.
The thought of Kylian Mbappe and Messi in the same line-up is spine-tingling and terrifying for Ligue 1 defenders in equal measure.
There's another possible 'pull' factor in boss Mauricio Pochettino, a fellow Argentine who said when questioned about a possible move for Messi on his appointment in January: "At Paris Saint Germain any big player in the world is, I think, welcome."
Planet Sport Bet's judgement of 6/1 seems about right for a move which has several factors in its favour.
Any MLS club
Zlatan Ibrahimovic's stunning impact on the MLS (52 goals in 56 games in two years at LA Galaxy) showed what riches there are to be plundered in the States for ageing superstars with some power still left in their legs.
Could Messi follow in the footsteps of Zlatan, David Beckham, Andrea Pirlo, Steven Gerrard, Frank Lampard (yes, a season at New York City FC in 2015 - I'd forgotten too), Wayne Rooney, Thierry Henry, Kaka, Didier Drogba and Gonzalo Higuain (currently at Inter Miami).
Like the above-mentioned, 34-year-old Messi is undeniably in the autumn of his career and could be tempted by the adulation, glamour and riches of America. Planet Sport Bet has such a move at 20/1.
Serie A is always on the list of potential destinations when a super star is up for grabs, but in this case a Messi move to Italy seems a little more unlikely.
Inter Milan are rated at 25/1. Their newly-installed boss Simone Inzaghi inherits a title-winning squad boasting the likes of Romelu Lukaku and Alexis Sanchez, but the club are reportedly in debt by around €500million (precisely the sum of Messi's most recent four-year deal at Barcelona).
Imagine the global frenzy it would spark if Messi joined Juventus and hooked up with his rival Cristiano Ronaldo! Alas, it is offered as an unlikely prospect by those in the know at 33/1.
Chelsea, Liverpool or Manchester United
This Premier League trio are all rank 50/1 outsiders to attract Messi to British shores.
Manchester United have just secured their long-term target Jadon Sancho, so a move for another big-name attacking player seems unlikely.
For Liverpool, Sadio Mane, Roberto Firmino, Mohamed Salah, Thiago and Diogo Jota would seem to have the 'Messi areas' sewn up.
The Reds do not tend to buy established megastars on huge wages, preferring in general players whose best years are still ahead of them.
Chelsea would be able to meet Messi's wage demands, but even the Champions League winners are not fancied among the front runners in Planet Sport Bet's market.