I wondered that too, but it in the movie Joshua talks how they were trying to build something in Optimus likeness, but it always turned out looking like Megraton. So Joshua wanted something like that, but apparently Megatron had others ideas.
It would have been the same movie. If "Nemesis" means things stay under Joshua's control, it'd be an hour shorter.
It would be cool but like others said it wouldn't make the movie any different. That sai it would be a pretty neat twist if "Nemesis Prime" was just a disguise Megatron took to fool KSI into thinking they've made a perfect Optimus inspired bot then later long starts to take on a more Megatron/Galvatron design until the end where he becomes Galvatron.
It'd have made more sense if Joyce and KSI hadn't come up with the name "Galvatron" while trying to make an Optimus Prime lookalike. If they wanted something consumer-friendly, they should have called it "Guardian Prime" or some such, only for Galvatron to wake up and correct them. And it might have made even more sense had the name "Galvatron" actually meant something, such as Galvatron actually being able to "galvanise" himself to withstand damage, making him unique amongst KSI's creations (and it would have worked with the whole 'cube transformation' thing they had going). As for "Nemesis Prime", it doesn't sound consumer-friendly enough.
I think maybe it would have worked for KSI to give the robot a consumer friendly name like you suggested and then when he goes off the rails he renames to Nemesis Prime. Perhaps some sort cool line of "I am no longer your puppet I am Nemesis Prime", or something along those sort of action movie lines. Then next film because Paramount isn't exactly swimming in big franchises they could have had the plot something like Nemesis Prime gathers the parts to build Galvatron because something planted by Megatron when KSI was data mining Megatron's brain. With all that was going on it might have been better to go with Nemesis then and save Galvatron for the next film. Kind of a let down fight with Prime and telling some generic robots to climb a building isn't really a grand way to introduce Galvatron to the cinematic universe.
It won't be the same movie because you essentially have a new Optimus Prime who's more cold and angry than the one we know.