Walcott's current deal expires in June.
He admitted: “It will depend on the needs of the team and the club. We can afford to go to the end of the contract if needed.
“Let’s hope we can find a solution over the next two months.
“No player is happy when he doesn’t play.”