Yes, it comes with ghostscript. It's also available with ghostscript/gview for win32.

You can probably find a perl replacement for ps2ascii if you don't want to install that too.

I'm not sure why it would break on your PDF's, other than the PDF having some embedded security or binary parts.