Northeastern here with the same issues! R loves to play find it. I take a slice of deli meat or cheese and cut it to small pieces. I place a piece in his kong and have him wait while I hide it. Sometimes it's upstairs, sometimes just under a chair, maybe in the next room. One never knows!
I give the find it command, he runs to find it and must bring the kong back to me and drop it - and then he gets treated again! We can play this for at least 30-45 minutes. I think it's a great mentally stimulating game for him - plus enforces the stay/wait command, drop it, etc.
Also a great time to just work on standard obedience training...