The older MAX6674 and MAX6675 both work with K types, they work at 5V, and there is working arduino libraries (at least, there's a library for one that can be modified for the other).
I think someone even has a shield available.
I have not seen one , but you can buy adapters to 8 Pin SOIC to DIP8 Adapters. They are a pain to solder, but they do work.