If they are not on the beds all you can do is work out from the bed area and try to find them staging up somewhere. I have got there to early before and had to do that. Sometimes it works and sometimes it doesn't. And just like all fishing even if you find them they may not be biting one day or two but biting good on a third. That's fishing. Most of the time by now they should be close to the beds and holding to move in if not on a bed. A few years ago I fished Barkley early and just could not find them shallow or deep. I just kept looking and looking and found a creek arm with some grass on a hump and flooded mustard weed along a bank. I was there for four days...spent two days running up and down the Lake looking for them but the next two I pretty much caught them at will but only in that one place. Sometimes it's like that.