I like your line of thinking.
The Reuse software is a great example I think, rather than starting a full-blown European GNU project.
I've heard the issues with PDF documents before in the Netherlands. Perhaps it makes sense to pinpiont the software requirements, and work to development a generic extension that can be included in one or more pdf editors?
Nico