This is definitely a strategy that can help if you find some backlinks on pages that aren’t indexed, it’s time consuming, but if the domain is valuable then it is well worth it. We require cached Google pages up-front for our link partnerships and always check that our backlink is on on a Google indexed page by searching for “cache:www.abcwebsite.com”