I think that expecting custodians to determine the tax deductibility of a payment is probably an impossible idea. A few big charities, maybe, but they can't know or research every entity they send checks to.
For example, is WLS-AM a 501(c)3? How about WCFL? (Answers are "No" and "Yes" -- I think)