I'm interested to know why you thought it was unlikely to be a Large-billed Crow. Is it because of location? Or another reason? On the photo, I think this is clearly a Large-billed (all black, and the bill is very large with a strong curve on the upper mandible).
There seem to be a lot of Large-billed Crows around at the moment (at least in the MP area), probably looking for nesting sites.