We didn't jump to wireframe directly. We done taskflow and IA, then we built up the user stories. based on user stories we made wireframes.
To understand the design is in progress we used sketchy wireframes. It helps us to present to the stakeholders and make them understand design is roughly done and can be change quickly.