Evince puts line breaks after each line!
This issue has bothered me so much, and cost me a lot of time. But I didn't know it was an issue in Evince, thought the problem was with the PDFs.
Now I've filed a bug report. Please give it a thumbs up if this is a problem for you too!
(gitlab is _so_ much better than bugzilla, btw)