You don't need the tool, but you stand a 50% chance of breaking the socket without one, in my experience.
I never understood why PLCCs were strictly square. It always seemed to me that a rectangular shape would make orientation simpler. After all, most of the package is "dead space" for the leadframe.