Sounds like the lower end is starting to warm up. I'd start in Lick Creek. After you enter the creek, then go around two bends and there will be a cove on the left hand side that goes back quite a bit..... if they are starting to spawn, they should be in there thick.
Other than that, run up into Shell Branch...... I'd get there early.