Seol mar théacs é seo: Decision problems for second-order holonomic sequences