It's good to have the deleted scenes for the sake of seeing them, but even if quality wasn't an issue they still don't feel like ANH and to introduce all these characters that do nothing to move the story along would be a bit o a waste really.
I'm probably rare here in that I don't have much issue in the whole SE vs OOOUT [sic], I don't mind additions and alteration to the film AS LONG AS they improve things. For example - The Jabba scene on it's own is interesting but it feels like the movie stops for the duration of that scene.