I was recently introduced to fzf.vim (link: https://github.com/junegunn/fzf.vim) and after a few days of using it, I haven’t missed Ctrl-P at all. Fzf.vim just works so nicely.
Here’s a nice getting started guide: http://tilvim.com/2016/01/06/fzf.html
I mapped the file search to Ctrl-p, so I didn’t have to change that bit of muscle memory and also created a new leader key because fzf.vim makes it really convenient to search your git commits (requires https://github.com/tpope/vim-fugitive).
These are the keybindings I used to make the transition pretty seamless:
" View/Search commits with fzf
nmap <Leader>c :Commits<cr>
" Search with fzf
nmap <C-p> :Files<cr>
And if you’re using thoughtbot’s dotfiles, you’ll need to tell Ctrl-P not to load
" Don't load ctrlp
let g:loaded_ctrlp = 1