The thing with Malzahar is that besides his E, all his abilities are pretty long range, and he's meant to kill an overextending carry anyways behind the tank.
Just get hourglass on him, it's enough survivability coupled with ghost or flash, not to mention it synchronizes with his delayed damage skill set. If you're feeling that the enemy got several assassins with great closing abilities, get either a ROA or Veil then.