正直、頭の中が?になっている部分がありますが、ご了承ください。
ひとまず、参考になりそうなURLを貼っておきます
https://careerpark.jp/8727
相談されている状況であれば、単に「様」を二重線で消しておくだけで十分かと思います。
また、 yazfitさんがご指摘されているとおり、1枚目だけを二重線を消すだけでも失礼にはならないと個人的には思いますが。
要は、相手方の心配りに応えていることを示せば良いだけですので。
これとは別件ですが、以前うちの会社は「様」「御中」「行」「宛」というゴム印を押して使用していました。気になるようでしたら、ゴム印購入も手段のひとつかと思います。