If you have a decent phone, I’d simply use its camera and a PDF scanning software. On my iPhone, I use the free Adobe Scan to create OCR:d (searchable) scans of newpapers. The quality is surprisingly good.
Only problem is with winkles/creases — if you’re serious about this, I guess you could try to put a glass or plexiglass ”window” on top of the newspaper to keep it flat?