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.
Yoder YS640 / UDS / Mini WSM
Hackers -n- Hogs Competition BBQ Team
Harrisonville/Lee's Summit, Missouri
Grip it. Rip it. Let the big hog eat!