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

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