What cheeses work well for pizza that will be refrigerated and reheated? I make pizza pretty frequently, and I always have leftovers. I have a few go-to crust recipes that reheat well after being refrigerated, but I'm never happy with the cheese upon reheating. Usually I use freshly grated, part-skim, grocery store mozzarella and the leftover pizza never gets good and melty again. What other cheeses might give me better results when I reheat the pizza after a day or two in the fridge? I'm open to outside-the-box choices; I can tweak the other ingredients to complement the cheese. What I am looking for is a texture in the reheated pizza that is as pleasant (although, not necessarily the same) as it was fresh from the oven.
It isn't a perfect match for the flavor and texture of regular pizza cheese, but soy cheese (Daiya mozzarella shreds, specifically) reheats beautifully and is even good cold. We switched cheeses because of a dairy intolerance, but found the storage properties to be a great side benefit.

It does end up being a noticeable change to a pizza's flavor profile, but may be less of an impact if there are lots of other toppings on your pizza. If you find the flavor and texture of the Daiya cheese acceptable when the pizza is fresh, it will still taste the same when reheated.