Welcome to the Q&A Forum

Sounds dangerous! Usually, these types of links may be found on high authority pages, but the placement is spammy, such as deep in the footer with 100 other links, or an out-of-context sidebar link. Do the pages have PageRank? I only ask because a page may display both PA and DA, but if it's been de-indexed by Google then it most likely will be stripped of PageRank. The other problem is relevance. The links may be of little value to you if they don't come from on-topic pages. In short, I would advise you stay away from this. But, to answer your question, you would need a ton of links to move your Domain Authority from 62 to 78. That's because both PA and DA are scaled algorithmically, meaning a ten point jump could be 100 times more difficult to achieve. At the upper ranges, the difference between scores becomes much more pronounced, so that it's much more difficult to rise from a 60 to 70, than it is to go from a 10 to a 20. Hope this helps! Best of luck with your SEO.

If you looking for good, rather than cheap,  I would recommend Rackspace.  Went though a whole bunch of providers before them, and I haven't looked back.