They can certainly demand it, but there's no recourse if Google simply says they don't want to host it. Nobody is guaranteed a spot on YouTube by the first amendment, and DMCA doesn't override the pre-existing precedents of contract law. If they truly demand a restoration of removed content, then they are free to do so with servers that they pay for.