unfortunately, i don't think we have a solution for that yet. Not too long ago, I have to sort and delete some 19gb worth of images and video. Pretty time consuming and tiring if you ask me.
The easier way out might just be importing to your iphoto (i'm using mac) and clear out the photos on your phone the sync them back to your phone again.