Mike,
Vitcas HRTA is the 1000 C tile adhesive. This rating is a little bit funny, because already at 600 C the tiles would glow red, but maybe it just proves that it's really good.
New kachels sell for around $400/m2 for basic white 22x24 cm size. Colors are usually 40-60% more expensive. Full sets may have discounts. In Europe it's possible to find used sets from demolished heaters. Importing would not be too difficult - they would fit on one pallet.