I read about slowmoVideo http://slowmovideo.granjow.net/
then tried it.
How exactly what I needed!
Is it possible in the future to have him as part of your product - Kdenlive.

I use slowmoVideo quite a lot and it is really very good indeed.

The only problem is, you have to have an nVidia graphics card and not everybody has got one of those.