Seol mar théacs é seo: Finite semigroups imposing tractable constraints