Baldock, who began his career with the Dons before leaving to join West Ham in August 2011, took his tally for the season to 20 goals with a double in the Robins' 2-1 victory over Peterborough in midweek.
Following the game at London Road on Tuesday night, Robinson called the 24-year-old to see if he wanted to finish the campaign on loan at stadium:mk and assist with the Dons' late surge for a play-off spot.
"I asked him if he wanted to come back for the rest of the season," Robinson told the Milton Keynes Citizen.
"(The answer was) No! But we have to start looking at these sorts of players. We need a known goalscorer.
"We're searching the leagues to find a team who aren't in the play-offs, who aren't in a relegation battle, to try and get one of their strikers to help us out - at any level.
"There are funds available, so we have to go and find what we can. We'll have to find something to bolster the squad."
The Dons are still awaiting international clearance for free agent Mark Randall. Having spent time with Ascoli in Italy earlier this season, the 24-year-old midfielder, who had a loan spell with the club in 2010 when he was an Arsenal player, must wait for FIFA to ratify his short-term deal before he can be added to Robinson's squad.
"We are still awaiting international clearance for him and he'd be a good one to have on the bench on Saturday," said Robinson. "He has been training well and has tremendous quality."