If you'd prefer not to deal with workspaces, you can try the claire plugin [1], which is inspired by emacs ido-mode. It performs iterative fuzzy search over the entire FS.

(Disclaimer: I'm the author of claire)

[1] https://github.com/joshuafcole/claire