There's nothing to suggest he couldn't. His nanobots ate through everything with ease, and while it's clearly going to take longer to break down opponents of that size, it's ridiculous to assume Godzilla and the Muto's are immune to billions and trillions of nanoscopic robots eating them the inside out. Also he's got a disintegration beam