My copy of PCB arrived in the mail today, and I'd suggest changing your computer's locale to Japanese, even if temporarily. To do this:
1. Open Control Panel
2. Go to Clock, Region and Language. Click on Region and Language.
3. In the window that pops up, go to the Administrative tab
4. Click on "Change System Locale" in the middle-right-ish.
5. In the drop-down box, find Japanese and select it. Click OK.
6. Restart your computer
You need to be an administrator or it won't work. Once you've successfully changed your locale (a language bar should appear in the bottom right corner of the screen), you are ready to install the game. You need to manually boot up the installation program from the disc, but other than that, the installation should go smoothly. It did for me back when I got EoSD.
I assume it will work for you, though I have Windows 7, so it depends. Try it and see how it works.