The name is very old-fashioned to me, and the spelling most often found in my environment is Mechtildis. That name is almost always carried by people over 60 years old - my great-aunt and late great-grandmother are among them. If I were you, I would go for the much younger-looking
Mathilde. :)