自分の方が早く出勤してるのに

まず貴方の考え方がそもそも甘いですよ。
典型的な売れない嬢の考え方。
お店なんかに頼らず、自分で良い接客して本指名を呼ぶとか、写メ日記を頑張ってネット指名で新規顧客を呼び込むとかしなきゃ。
もちろん個人で出来ることには限界はありますけどね。
私が経営側ならば、本指名をたくさん返せる女性を最優先にしてフリーの客を宛がいます。
嬢をリピーターをたくさん作れる順に成績でランク分けしておいて、一軍、二軍、三軍…って順にフリーを付けていくかな…。
ただし、さすがに一日で一本もお客さんついてない嬢がいたら、お茶消しのために一本くらい付けると思います。あまりにお茶が続いたらお店を辞めちゃうからね。
全然本指名を返せない嬢にはフリーの客を付ける数は減らして干していって、替わりに新しい嬢を入れて新陳代謝させます。
今は風俗業界も不況だから、生き残るためにはリピーター作れる評判の良い嬢を優先するなんて当たり前です。
実際は感情的な贔屓とかする店が無いとは言い切れませんが、基本的にはお店としての利益を上げる采配をしているはずです。

フリーに頼らず自分で新規指名なり本指名なり呼べるようにするしかないですね。
お店からしたら女の子全員に平等にお客様をつける義務はない(そういう方針のところもありますが)ので、早くから出勤してるとか長時間出勤してるとか関係なく、より指名を返せる実績のある子や日記などでお客様を呼べてる子に優先的にフリーを回すほうがお店に利益があるならそうするでしょうね。
このお仕事は長時間出勤してるからその分お客様が多くつくわけではありません。もちろんチャンスは増えますが、そのチャンス(お客様)をものにできるかは自分次第です。