I've found, at least in my area, that bucks, especially the bigger ones, tend to not leave their beds until very close to dark in the evenings and return very early. This means getting close to his bedroom. You always run the risk of booting him when doing this, so extreme care has to be taken.
I personally wait out the early part of the pre-rut until more favorable activity occurs. Meaning when the bucks are starting to be on their feet more as the rut intensifies. I hunt between bedding and feeding areas. Sometimes, you might get lucky and a good buck will pass by, sometimes, oftentimes not.
Still hunting and spot and stalk will work good between bedding and feeding areas when the deer are known to be on the move.
As bowfly suggested with the blind. Get it setup early, before season so the deer get used to it.