After a holiday, I finally managed to get gDVDshrink working, at least that's what I hope. The final 'shrinked' DVDs now get the size of 4.4GB and fit to the medium. Video size estimation is now faster.
IMPORTANT: please use 'vamps' version at least 0.99