I love Matilda! I like your choice of Matilda Kate.

As a suggestion for middle names:
Paige
Jane
Jade
Claire