I always read “with all due respect” as “I totally disagree but I also feel you are incredibly wrong, and would like to raise this in a way that gets us to detach our egos from our positions so we can dig into this”.

It does not always work to do this, mind you.