Seol mar théacs é seo: Large deviation based upper bounds for the LCS-problem