Yeah, the fact that magic comes back for everyone at around the same time is a big hint that the magic that Red Priests practice might not be that different from the magic Maesters or Alchemists do, which has also suddenly become much more effective now that the dragons are back.