do-release-upgrade is going to take some time (depending on network and disk speed) and might even pause to ask you questions. And you’ll probably need to run it more than once, in your case, as you are so far behind. There’s a good chance that a fresh install will take less time.
But yes, do keep backups! And if you can, build your new server and get it working before you decommission the old.