I ran into similar issues.

I've had success using the Latin-1 encoding (8859-1) to read/write my PostScript files.

PostScript was created in the mid 1980s, and the first Unicode documents were published in the early 1990s, I believe.

See also this question.