To be fair, I don't think the district manager would likely have been totally engaged in what he'd view as babysitting an irate customer. Now if Paul had also offered to accompany the tour, there you're getting meaningful engagement.
Also: Paul may simply not have been the right person to be there because he's too far removed from the floor to make a meaningful contribution. Delegation to the right person in the org is the hallmark of a good manager.
The company should be grateful for whatever "help" (or pointers to improvement) they can get - even if it's just a letter - way more preferable than a rant on the phone or slating on social media.