I've tried the motion blur deconvolution too and it never seems to work for me or rather it works, but not the way I want it too! I use morphological transform using median and a size of 7, then depending on the motion I darken the pixels to remove the motion. It takes some experimentation and is not a 'magic bullet', but with a little work and Pixinsight magic, it can do a 'reasonable' (YMMV) job!
Steve