I found out a way to "fix" Greedo's dialogue using a combination of old, unused dialogue and existing footage - it all boiled down to cutting Han's "Even I get boarded sometimes" line, and changing the subtitles.
Unfortunately, I've since forgotten, and lost the file I tested it with. I'm sure it'll come back to me eventually.
And honestly, would we really need to re-record Hutteese, when it's not a real language, and isn't even consistent within the Star Wars universe? Just change the subtitles.