Meredith was traditionally male until, I don't know, maybe sometime in the twentieth century. I file it with other names that made the switch, like Evelyn, Jocelyn, Beverly, and Hillary; I would not be too surprised to meet a guy with one of those names, but I suppose most people would--in the United States, anyway. I doubt that there are many male Merediths left, except perhaps in Wales.
Maybe you could go back to a more traditional Welsh spelling and/or pronunciation (in Welsh, the stress is generally on the penultimate syllable).
BTW, I would expect a person named Alea to be female.