I think out of all the Agastaches I have, i've only purchased 1.
it was actually a 3fer from BlueStone perennials. [it was purple pygym]
I find Agastaches grow so easily from seeds.
I think all of mine came back from last year. I even have Pink Pop and Tutti Fruiti which both survived our zone5 winters. Pink Pop i've had to 2 winters now... both clumps came back.
Tuitti Fruiti i have near my foundation, so it's possible it's 'pushed' a zone.
Bummer on your losses.