It's always interesting to ask a believer if they are still under dictum to kill an Amalekite on sight.
Hitchens asked Douglas Wilson this question, and Wilson said that he indeed would kill an Amalekite if he encountered one. Nice morality.
Missing dimension: the Gibeonites’ appeal to Joshua. None of the other Canaanites were of the same mind.
There was an earlier promise of driving out the Canaanites supernaturally, which was rescinded due to the disobedience of the Hebrews in the wilderness.
Also, Haman in the book of Esther is described as an Agagite, which shares the name of one of the kings of Amalek.