Seol mar théacs é seo: Beyond quantifier-free interpolation in extensions of presburger arithmetic