Үүнийг мессежээр илгээх: Beyond quantifier-free interpolation in extensions of presburger arithmetic