Interesting, I've never heard of these before and they seem very promising. I just tried fsel and it does everything I would want, only issue is that it seems to not check the $TERMINAL environment variable. The otter-launcher would seems to be even more promising for my use case.
Thanks :)