Tshuvah for Haman?

(יז) זָכ֕וֹר אֵ֛ת אֲשֶׁר־עָשָׂ֥ה לְךָ֖ עֲמָלֵ֑ק בַּדֶּ֖רֶךְ בְּצֵאתְכֶ֥ם מִמִּצְרָֽיִם׃ (יח) אֲשֶׁ֨ר קָֽרְךָ֜ בַּדֶּ֗רֶךְ וַיְזַנֵּ֤ב בְּךָ֙ כָּל־הַנֶּחֱשָׁלִ֣ים אַֽחַרֶ֔יךָ וְאַתָּ֖ה עָיֵ֣ף וְיָגֵ֑עַ וְלֹ֥א יָרֵ֖א אֱלֹהִֽים׃ (יט) וְהָיָ֡ה בְּהָנִ֣יחַ ה אֱלֹהֶ֣יךָ ׀ לְ֠ךָ מִכָּל־אֹ֨יְבֶ֜יךָ מִסָּבִ֗יב בָּאָ֙רֶץ֙ אֲשֶׁ֣ר ה־אֱ֠לֹהֶיךָ נֹתֵ֨ן לְךָ֤ נַחֲלָה֙ לְרִשְׁתָּ֔הּ תִּמְחֶה֙ אֶת־זֵ֣כֶר עֲמָלֵ֔ק מִתַּ֖חַת הַשָּׁמָ֑יִם לֹ֖א תִּשְׁכָּֽח׃ (פ)

(17) Remember what Amalek did to you on your journey, after you left Egypt— (18) how, undeterred by fear of God, he surprised you on the march, when you were famished and weary, and cut down all the stragglers in your rear. (19) Therefore, when the Lord your God grants you safety from all your enemies around you, in the land that the Lord your God is giving you as a hereditary portion, you shall blot out the memory of Amalek from under heaven. Do not forget!

(א) וַיֹּ֤אמֶר שְׁמוּאֵל֙ אֶל־שָׁא֔וּל אֹתִ֨י שָׁלַ֤ח ה֙ לִמְשָׁחֳךָ֣ לְמֶ֔לֶךְ עַל־עַמּ֖וֹ עַל־יִשְׂרָאֵ֑ל וְעַתָּ֣ה שְׁמַ֔ע לְק֖וֹל דִּבְרֵ֥י ה׃ (ס) (ב) כֹּ֤ה אָמַר֙ ה צְבָא֔וֹת פָּקַ֕דְתִּי אֵ֛ת אֲשֶׁר־עָשָׂ֥ה עֲמָלֵ֖ק לְיִשְׂרָאֵ֑ל אֲשֶׁר־שָׂ֥ם לוֹ֙ בַּדֶּ֔רֶךְ בַּעֲלֹת֖וֹ מִמִּצְרָֽיִם׃ (ג) עַתָּה֩ לֵ֨ךְ וְהִכִּֽיתָ֜ה אֶת־עֲמָלֵ֗ק וְהַֽחֲרַמְתֶּם֙ אֶת־כָּל־אֲשֶׁר־ל֔וֹ וְלֹ֥א תַחְמֹ֖ל עָלָ֑יו וְהֵמַתָּ֞ה מֵאִ֣ישׁ עַד־אִשָּׁ֗ה מֵֽעֹלֵל֙ וְעַד־יוֹנֵ֔ק מִשּׁ֣וֹר וְעַד־שֶׂ֔ה מִגָּמָ֖ל וְעַד־חֲמֽוֹר׃ ...(ט) וַיַּחְמֹל֩ שָׁא֨וּל וְהָעָ֜ם עַל־אֲגָ֗ג וְעַל־מֵיטַ֣ב הַצֹּאן֩ וְהַבָּקָ֨ר וְהַמִּשְׁנִ֤ים וְעַל־הַכָּרִים֙ וְעַל־כָּל־הַטּ֔וֹב וְלֹ֥א אָב֖וּ הַחֲרִימָ֑ם וְכָל־הַמְּלָאכָ֛ה נְמִבְזָ֥ה וְנָמֵ֖ס אֹתָ֥הּ הֶחֱרִֽימוּ׃ (פ) (י) וַֽיְהִי֙ דְּבַר־ה אֶל־שְׁמוּאֵ֖ל לֵאמֹֽר׃ (יא) נִחַ֗מְתִּי כִּֽי־הִמְלַ֤כְתִּי אֶת־שָׁאוּל֙ לְמֶ֔לֶךְ כִּֽי־שָׁב֙ מֵאַֽחֲרַ֔י וְאֶת־דְּבָרַ֖י לֹ֣א הֵקִ֑ים...

(1) Samuel said to Saul, “I am the one the LORD sent to anoint you king over His people Israel. Therefore, listen to the LORD’s command! (2) “Thus said the LORD of Hosts: I am exacting the penalty for what Amalek did to Israel, for the assault he made upon them on the road, on their way up from Egypt. (3) Now go, attack Amalek, and proscribe all that belongs to him. Spare no one, but kill alike men and women, infants and sucklings, oxen and sheep, camels and asses!” ...(9) but Saul and the troops spared Agag and the best of the sheep, the oxen, the second-born, the lambs, and all else that was of value. They would not proscribe them; they proscribed only what was cheap and worthless. (10) The word of the LORD then came to Samuel: (11) “I regret that I made Saul king, for he has turned away from Me and has not carried out My commands...”

מבני בניו של המן למדו תורה בבני ברק מבני בניו של סיסרא למדו תינוקות בירושלים מבני בניו של סנחריב למדו תורה ברבים מאן אינון שמעיה ואבטליון

The Gemara adds that some of Haman’s descendants studied Torah in Bnei Brak [with Rabbi Akiva], and some of Sisera’s descendants taught children Torah in Jerusalem, and some of Sennacherib’s descendants taught Torah in public. Who are they? They are Shemaya and Avtalyon, the teachers of Hillel the Elder.

כדאיתא בגמ' (גיטין נ"ז:) מבני בניו של המן למדו תורה בבני ברק, ונתברר בזה כוונת שאול שזה היה כוונתו להוציא הטוב והקדושה שנמצא באגג...

"some of Haman's descendants studied Torah in B'nei Brak" (Gittin 57b) - Saul's intention is clarified through this, that this was his intention, to bring out the good and the holiness found within Agag...

מבני בניו של המן למדו תורה בבני ברק ואף מבני בניו של אותו רשע ביקש הקב"ה להכניסן תחת כנפי השכינה אמרו מלאכי השרת לפני הקב"ה רבונו של עולם מי שהחריב את ביתך ושרף את היכלך תכניס תחת כנפי השכינה היינו דכתיב (ירמיהו נא, ט) רפינו את בבל ולא נרפתה

The baraita continues: Among the descendants of Haman were those who studied Torah in Bnei Brak. And even among the descendants of that wicked person, Nebuchadnezzar, were those whom the Holy One, Blessed be He, sought to bring beneath the wings of the Divine Presence and have them convert. The ministering angels said before the Holy One, Blessed be He: Master of the Universe: The one who destroyed Your House and burned Your Sanctuary, will You introduce him beneath the wings of the Divine Presence? The Gemara explains: That is the meaning of that which is written: “We have healed Babylonia, but she is not healed” (Jeremiah 51:9).

רפאנו [רִפִּ֣ינוּ] אֶת־בָּבֶל֙ וְלֹ֣א נִרְפָּ֔תָה עִזְב֕וּהָ וְנֵלֵ֖ךְ אִ֣ישׁ לְאַרְצ֑וֹ כִּֽי־נָגַ֤ע אֶל־הַשָּׁמַ֙יִם֙ מִשְׁפָּטָ֔הּ וְנִשָּׂ֖א עַד־שְׁחָקִֽים׃

We tried to cure Babylon but she was incurable. Let us leave her and go, each to his own land, for her punishment reaches to heaven- it is as high as the sky.

(א) דע, כי צריך לדון את כל אדם לכף זכות, ואפילו מי שהוא רשע גמור, צריך לחפש ולמצא בו איזה מעט טוב, שבאותו המעט אינו רשע, ועל ידי זה שמוצא בו מעט טוב, ודן אותו לכף זכות, על-ידי-זה מעלה אותו באמת לכף זכות, ויוכל להשיבו בתשובה...

(1) Know, that it is necessary to judge every person favorably. Even if someone is entirely wicked, it is necessary to search and find in him some bit of good, that in that bit he is not wicked, and by means of this, that you find in him a bit of good, and judge him as meritorious, by means of this you raise him in truth to the side of merit, and you can return him in repentance...

בעיא לאיגיורי באתה אצל אברהם יצחק ויעקב ולא קבלוה הלכה והיתה פילגש לאליפז בן עשו אמרה מוטב תהא שפחה לאומה זו ולא תהא גבירה לאומה אחרת נפק מינה עמלק דצערינהו לישראל מאי טעמא דלא איבעי להו לרחקה

Timna sought to convert. She came before Abraham, Isaac, and Jacob, and they did not accept her. She went and became a concubine of Eliphaz, son of Esau, and said, referring to herself: It is preferable that she will be a maidservant for this nation, and she will not be a noblewoman for another nation. Ultimately, Amalek, son of Eliphaz, emerged from her, and that tribe afflicted the Jewish people. What is the reason that the Jewish people suffered at the hand of Amalek? It is due to the fact that they should not have rejected her when she sought to convert.