Evidence that the Xperia Z supports 64GB microSD cards:

Mine is a Sandisk microSDXC 64GB card.

When I first inserted the card into the phone, it would say that the card is not supported and asked if I wanted to format the card. When I select the "OK" option, it formats the card and it's all ready to be used.