Upgrade what you use in most/all of your teams first.
A healer would probably the best choice. You will always need heal for harder content and the upgrade is a direct buff to their healing output (Nike heal, 5 Turn cd instead of 6). I did the same and upgraded healer (Nike/Brynhildr) first and dont regret doing it.