Coarse-grained belief propagation for simulation of interacting quantum systems at all temperatures