If they really had to start anew, what Dark Horse Comics/whoever can make Star Wars comics now is give proper closure to the current post-ROTJ cannon. It deserves that much, especially since that cannon gave us better Star Wars stories than the prequels ever did.
They could do is something similar to the Infinite Crisis Event(Superboy-Prime punches the time barrier, stuff gets retconned, continuity changes) or the Flashpoint event in DC comics(basically a whole bunch of stuff happened and time reset resulting in the New 52). After watching this trailer:[YT]xe0JiobQ98o[/YT] and reading a quote that the "EU must always fall in line with the movies, not the other way around", I think that the final arcs of Star Wars: Legacy(which is still going by the way and probably not going to end any time soon) should involve using the Force to probably reset time or something like this scenario:
The Yuuzhan Vong are amassing their forces for a new invasion of the galaxy after being decimated first time around. Entire worlds like Naboo, Corellia,(insert more planets of significant importance) are being destroyed one by one. The next planet they have in their sights is none other than Coruscant itself. As for where the Jedi's/Republic's/Fel Empire/Remaining Sith's statuses, all are exhausted from the last war, weakening them to allow the Vong to strike again and take revenge on the galaxy after the first Yuuzhan Vong war.
As the battle for the life of Coruscant progresses both Cade Skywalker and Ania Solo realise that there is no hope left for the galaxy, until Luke's force ghost as well as ghosts of other Jedi appear saying that they can help them by using the force to reset time to the post-ROTJ era or send them back in time to prevent the Vong invasion with some weapon(whichever works better), thus ending the threat for good. As Coruscant slowly gets destroyed they get sent through time to the place right where the Vong Invasion is about to begin and they end it and give their lives in the process.
And in the new timeline everyone remains oblivious to these events thus allowing the creation of a new continuity where Disney can do whatever the hell they want.
If they do something like this you can:
a) Put all EU fans' minds to rest knowing that the established continuity remains unified with the new one, one way or another and they know that this happened in the back of their minds while watching Episode VII.
b) The time reset can allow Disney to create all new characters and new stories, maybe even keeping Chewbacca alive.
c) The literary oblivious audience(who think the prequels are cool and Twilight is awesome) which JJ Abrams/Lucasfilm is more interested in satisfying don't have to pick up a book and read like they were taught to in elementary school. They don't have to take the time to read good novels like Zahn's Heir to the Empire trilogy.
Of course the trade-off to all this is that maybe Han Solo and Luke Skywalker dies a little earlier(just to get back to this thread's topic)