Of the list, it's the most relevant to me. Would a "shock therapy" work, where I force myself to treat all solutions superficially, only making things work without trying to understand and polish it all? If such a project is then successful, maybe that leaves a lasting, "healing" mental impression.
On the other hand, I have started to embrace it. It's a tough one to flip into a plus though, as it's a highly two-sided sword (other traits like charisma are useful without downsides, for example). For self-employment, startup founders etc., I suspect it's one of the worst blockers. For an IT forensics researcher, probably the opposite.
Any stories of how perfectionism turned out a winning trait?