My niece is called Maysie, spelt differently to yours but pronounced the same. I always thought that it might be a bit too cutesy as she grew up, but she is 6 now and it really suits her. She is Maysie Sian (Sian is a family name, a lot of my family are welsh)