Five places said "We cannot cut keys that are not purchased from us". Three of them said that I had the wrong key blank.
I ended up with an 82 year-old locksmith that claims 46 years experience. Cutting keys out the back of a ratted-out van full of everything, in a restaurant back alley - with jumper cables attached to an inverter, and key machine plugged into that.
"oh, you got the good keys" he says. "that'll be five bucks".
Afterwards, I bought him a cup of coffee and a slice of apple pie at that restaurant, and listened. An interesting man, for sure.
And yes, the keys look (and function) perfect.