I don't think he should be replaced, but I do think he can be given some minor alterations digitally (something like TESB Revisited), to remove some of his obvious puppetness(?).
Regarding digital Yoda standing out or looking cartoonish, I disagree. He doesn't completely blend in, that's true, but some shots (in my opinion) already show that it is possible:
