>>5付け足し。
朝一だと開店直前に外のポストに返却されたやつの返却処理が終わってないから、返ってきててもまだ棚に並んでない可能性高いよ。
とりあえず返却予定の期日を聞いてみるのが一番。優しい店員さんや時間のある時なら返却処理前の物から探してくれる人もいるよ。