Wow, I really liked that Jerjerrod scene, probably my favorite deleted scene so far. We didn't see much of him before, but he's got some depth to him! And cajones I might add. I won't argue that it wouldn't have cluttered up the main action (already have a space battle, forest battle, Luke/Vader battle) and would maybe have been too much of a "rhyme" with ANH, but on its own I thought that scene rocked.
The sandstorm scene looked interesting, but I love how the theatrical cut is paced alongside the "The Return of the Jedi" John Williams piece following the barge explosion, skiff escape, and Falcon and X-Wing veering off. So it might be hard to keep that perfect (in my mind) action/music hand in hand if they inserted that scene.