Well, here's what I did.
Skipped Step 1 since the locale is already set to Japanese.
Followed Steps 2 and 3.
After finishing the installation, put the English patch in the dat folder of the game. Overwrote files when asked.
Once I did that, I tried to start the game. When I did, I got this screen.
http://img.photobucket.com/albums/v471/rickyp2004/Other%20Pics/GalaxyAngelMLErrorScreenshot.png
I'm running Windows 7 Starter w/Service Pack 1 with the most recent updates. As you can see in the picture on my desktop, I have other VN's I also play. They work just fine on this, including GA. So I'm not sure why GA: ML won't work.
If you can help me fix this, I'd be grateful.