Here's how to deal with a rebuild:
- Pay a lot of attention to the moves they're making, it's going to be the most exciting part.
- Read respected people (beat writers or bloggers) on how the actual team is performing on the ice, at least with young players or players who will be part of the next good team.
- Only watch games occasionally, when you've got nothing else to do. Don't try to force watching more than what comes easy, you don't want to do that to yourself. Only go in person if someone offers you an extra ticket or if you can get a group of seats on the cheap for you and some friends. If it's a real rebuild, they should be readily available soon.
Your cautious optimism is well placed. Things will get better. But it'll take some time so be prepared.