Using Frabjous advice (better late than never), I downloaded and used the soPDF "bundle" on Windows XP.*
I find it amazingly efficient and fast to process a file.
This way I got a new PDF that I could easily read on my PRS-505 (landcape mode). I particularly appreciate the continuous flow of text (no white space between pages). Turning the pages is also twice quicker than what I got with the Acrobat Pro output (spend your money wisely

)
A little sluggish for inserting bookmarks or looking for a new page but the end result is mostly pleasant.
For some pages, the last line (or last two lines) are not so crisp (a little faded I would say). I do not know to what attribute this -small- display defect.
As I am mainly an Ubuntu 32 bits user (today is a festive LTS day!!), is there also a GUI available on the Linux version?
* I also installed today (yes, again better late than never) the great PRS+ software on my PRS-505.