addSubviewしたviewを削除するには、親viewから一括して削除する方法はなく、subviewからremoveFromSuperview()する必要があるようです。
func removeAllSubviews(parentView: UIView){
var subviews = parentView.subviews
for subview in subviews {
subview.removeFromSuperview()
}
}
このように、subviewsをforeachで回して消していくことができました。
※ただし状況によってですが、数が固定しているviewの内容が更新されるような場合には、viewの削除→再追加ではなく、view自体の値を書き換える方が効率的です。