The winds （blow）the clouds away beford we went out for shopp

这里用一般过去式blew就可以了
现在完成时表示到说话时为止（或到现在为止）已经发生或完成了（不一定结束）的动作或状态。
过去某一时间开始并一直持续到现在并且有可能还会持续的动作或状态。
这里没有可持续的动作或状态

在我们去购物之前,风把乌云吹走了。就是过去发生而已