Promote Markdown implementations to Recommends
Remove no more needed lintian overrides

* extended-description-is-probably-too-short
* empty-binary-package
Clean up debian/rules a bit