Re: I remember this story.
Well, the droids are part of the original concept for the movies, from Hidden Fortress. They're not add-ons by any means. They're as necessary as Vader.
And R2 was always supposed to be there, through the entire thing. He's the only person who knows exactly what's going on at all times.