For me it was a few hours wrapping my head around how paperless ngx works and its setup. I had a folder structure as you described already on my Nextcloud so I just configured paperless to observe it for new files.
Where I spent more time then reasonable with was the tagging - you can automate it based on.. Well everything.
Now I just let it suggest me tags based on my existing documents plus add a NEW tag to the ones I've never reviewed. That's just a reminder for me though to review tags when searching, I don't actively re tag new uploads.
If you have a docker environment I suggest just pulling a container up3, throwing all your documents in it and see if it would save you time or cost you time. Would be an hour well spent!personally the OCR alone is it worth it for me - my country still loves paper letters and being able to copy text out of that is awesome (IBAN, account numbers, etc - all the stuff that's suspectible to typos).
Ahh g I don't use paperless as an exclusive document storage but as a pure manager. It searches and tags but doesn't have exclusivity over any files but it's own indices!
It doesn't provide more value than jellyfin in that regard - make it visible and accessible.