Fuzzy Bash completion

The ssh command has included bash completion in most systems, for example you can complete common host names and on some systems even hosts previously connected to from the known_hosts file, but this file do not contain useful hostnames since many years due to security reasons. At work we I connect to hundred of hosts and I can’t use the known_hosts for for tab completion. I use ^r a lot to search for old entries and that works in a few cases.