Hi @tiago_bezerra ,
I tend to agree with having it be a new deal, but what I would do (If you have Professional or Enterprise level) is create association labels for the deals and associate the deals together and label with the appropriate label, Upgrade or Downgrade.
When it comes to payments, I would just adjust it to fit the new price.