Gimme some ido... everywhere!
Does what you were really hoping for when you did
ido-everywhere t). Replaces stock emacs completion with ido
completion wherever it is possible to do so without breaking things.
Note that ido-ubiquitous is not enabled for org mode or magit mode, because those modes have their own support for ido.