You need to install the right version of his addons for your environment. Once there, it is literally as simple as opening the SharePoint console / command line and running fixpublishingpagespagelayouturl
command that he details on the page you linked.
I've used his addons on several farms to resolve a few of the more obscure quirks that SharePoint seems to have and they have always worked well.
Of course, you could also just take his code and create your own command-line utility to do basically the same thing. Which path you choose depends more on the restrictions on your environment as some places get nervous when you start asking them to install Third-Party tools.