At some point I think it would be better to just redo the thing from zero like was done with Beyond All Reason.

The mechanics of BFME are the important part, not the intellectual property of the films. The way the units move, the resource system and power points are what make it special. Gandalf and Lurtz are simply wallpaper on top of something that is already very competent.