I wonder if there is a wiki engine that uses markdown

That is quite an elegant solution. I like it. A related question: should the generated URL format be standardised? I posted some ideas here. But there might be value in letting the particular wiki software decide so that some wikis could use underscores in the URL while others would use hyphens; the Markdown would be the same (and therefore portable) in either case.