When races are defeated, do the tokens all go back to the tray for redraw (if power allows)?
Yes. From the rules on conquering regions in the base game, on what to do if you have been conquered:


  Permanently discard one Race token
  back into the Storage
  tray


And from the rules for Sorcerers, for example"


  with one of
  your own taken from the storage tray.