but, in a larger sense, I must protest that a paradox is more a measure of our ignorance or sloppy thinking than it is a measure of the irrationality of a situation.

What about Godel's paradox, that leads to his incompleteness theorem. Nothing sloppy about his thinking. Nothing straightforward about Incompleteness.