What cheeses work well for pizza that will be refrigerated and reheated?
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.