This is probably one of the most difficult things to wrap your head around; and definitely an obstacle while hobbying.
some advice that I can give to you is this... Sometimes you have to see someone that you don't want to see and take one for your own team. Do this with someone (provider) who is extremely responsive to emails / private messages and ideally uses a smart phone

I know of couple of girls here in MN that are SOO quick in responding to reference requests it's super human.
While BP has it's purpose. A lot of providers do not like references from strictly BP girls. So if your reference's TER page has only advertisements on BP. YMMV greatly while using this person as a reference. Hopefully the provider you want to see recognizes one of the reviewers under that persons TER page.
P411 does have it's advantages... Although, if you want to breeze through verification, you'll need to have a combination of different things until your +++ get up to a "Okay" number of OKs. What are these different things? Maybe a combination of Date Check + RS2K + References + TER White List.
If you travel. This also makes verification easier. Caveat about traveling and references. The provider you are attempting to see would rather receive a reference from a local provider that she either knows about or has direct dealings with. Think Nationally Ranked Providers to solve this issue, or start over from the bottom again.
References, while be fantastic and awesome, has two distinct disadvantages.
1. Time Sensitive and Delays.. Remember providers are not answering services / secretaries. Make sure that it is okay to utilize them as a reference, and probably shoot them a thank you after you've been OKed. (It's just a nice thing to do)
2. If you're a man whore like myself; it's a quick way to have your wonderful reference start thinking Dag-Nabit, he's seeing all these people why the heck isn't he seeing me.
I've noticed girls on p411 will look at two distinct things in your profile. Number of OK's and the number of days your account has been active. If P411 is your only method for verification, you're going to be at the whims of the provider you are attempting to see until your account is a little more seasoned.
However, if you receive an OK from the top providers here in MN. Let me tell you a secret (a lot of them know each other) you'll be good to go with a lot of new providers / traveling providers / other people.
Just like p411 is a singular tool for providers. Us Hobby'ers need to recognize that sometimes having multiple verification methods is downright handy. RS2K, Date-Check, TER Whitelist, P411 + References. You won't have issues seeing anyone + the benefit of same day appointments when scheduling matches up