Good afternoon,
If you haven't already, take a look at this link to our Upgrade guides.
What you are thinking is definitely down the right track. There is a recommended order to doing the upgrades but since you're building new 2016 servers it will be a bit differe