I used to have some high temp pepper jack used for sausage making. They didn't melt. They just got gooey. They were sort of expensive, though.
UDS / UDS / Mini WSM
Hackers -n- Hogs Competition BBQ Team
Grip it. Rip it. Let the big hog eat!