Реализуйте IXmlSerializable в классе, который нужно сериализовать. Это немного дополнительная работа, но она предоставляет гораздо более удобный способ управления выводом XML для ваших классов.
Если вы сделаете это, сериализация словаря не должна быть проблемой.