I just ordered promotional/giveaway items with Verlag or Vitesse. Do I need to replace those?

No. You should run through your current stock. However, when it’s time to reorder them, do so using the new fonts (Red Hat Display and Red Hat Text).