Is there any way to get a single Linux instance of Prince to make full use of a Quad Core Processor?

No, currently you would need to run four instances of Prince and process four documents simultaneously. Like most things, this may change in the future.