I like
Matilda a lot :)
I think
Mathilde would work fine in the
UK - are you pronouncing it in the same way as
Matilda or the french way?
If you were going to pronounce them the same anyway, I would just go with
Matilda to make it easier, as the pronounciation is more intuitive.