Мы использовали hg-fast-export:
hedonismbot.wordpress.com/2008/10/16/hg-fast-export-convert-mercurial-repositories-to-git-repositories/
+ возможно понадобится изменить емейлы авторов, тогда в помощь git filter-branch.
Плюсы использования hg-fast-export в скорости. Это самый быстрый и надежный способ.
Касательно второго пункта ничего не подскажу.
