Vince weakened to a tropical storm .
In response , the storm weakened to a tropical storm shortly thereafter .