Since I was already doing some Christmas shopping on Amazon, I started looking at the trivets like Bama Rambler linked me to. I found tons of them (but none as cool as the horse shoes) and settled on
this one. It's less expensive than the one Bama Rambler linked but it looks like it is well made.
We don't have a camping trip coming up for about 6 weeks so it will be a little bit before we can test it out. If it works as well as we hope I'll probably get a 2nd one so we can have one for the stove in the TT as well as for the old Coleman stove.
Thanks to all for the suggestions!