"I am sorrowful that.."

Scottish n ASD here, I've come to use the above (or just "I'm sad that..", maybe "conflicted" sometimes)

to those who use "sorry" to me, the ambiguity of the overloaded meaning leads me usually to say "no need to apologise, though I do appreciate the sentiment!"