Override default profile view with profile2's profile fields
I thought Profile2 had an option to override that.

Maybe you could use Global Redirect or Path Redirect to redirect users visiting the account page to the profile page.

Another option could be creating a view for the searches, and then adding the user/profile relationship.