What we ended up doing was just reusing our existing bbcode support. Markdown wasn't giving us anything over it really and it was easier to reason with, especially for non-technical folks and translators. We were able to extend it for our use cases much easier.
All of this after the initial plan was to use Markdown.