メッセージを削除したら、送信者へのブロックも解除されますか？

されません。
メッセージの送信者をブロックした場合、メッセージを削除してもブロックは引き続き有効です。