Paradise is an extremely underrated episode. I completely agree with your analysis, including the bit about the ending being unrealistic. Other than that, this really is a terrific episode. Brooks gave a truly memorable performance, and the scenes with him and the box are, like you mentioned, very iconic.
Great review! Like you, I would give this episode a 3.5.