Agree. I'm using projectile[1] for now but that somehow messes things up with caching files so that I actually cannot search my project files. I assume that might be a fault on my side though.
Have you tried projectile? From reading the Readme this was exactly what I was looking for as a Ctrl-P replacement.