The club could put the potential new sponsor's name to directors and supporters at the start of the new year. Any deal would involve a brand name being attached to the club's stadium for the next 25 years and raise up to £179m.
Because of Messi's hat-trick against Ecuador this week Argentina will not need to play a World Cup qualifier in November.
They may still organise friendlies for next month but there is an increased chance that Messi will have a potential window of opportunity to sign his new £500,000-per-week contract in the next international break.
The deal that takes him to 2021 with the club has already been signed by his father Jorge and his brother Rodrigo but is still missing his signature.
Messi has been reluctant to sit down with Barcelona's under-fire president Josep Bartomeu and give him what would be a 'vote of confidence' opportunity.
Messi is undecided as to whether November would be the right time to bring an end to speculation over his future. He could opt to sign the new deal with no photograph.
That would calm supporters' nerves over the possibility of him negotiating with new clubs in January. But it would also mean the president does not get the opportunity to parade Messi's signing as personal success.
Meanwhile, the club's chief executive Oscar Grau has been criticised for saying Barcelona have the money to sign Philippe Coutinho in January.
Mundo Deportivo columnist Xavier Bosch said: 'I understand that he wanted to send a positive message to supporters but when you want to go into the transfer market, saying public you have the money to sign Coutinho or anyone... Liverpool must be rubbing their hands together.'