I'd argue that McKin'zandraleigh has a perfectly intuitive pronunciation. mc-kin-ZAN-drah-lee. And I don't see any unneccesary letters. You can't take any out without changing the pronunciation. If Ys were substituted for all the vowels and there were random Hs thrown in there, yes. But McKin'zandraleigh, while unfortunate, does not fit my definition of "having random letters".
So you don't mind Urhines Icy Eight Special K and Aryan
Justice because they don't have confusing spellings or unintutitive pronunciations? I don't understand how that can be the only logic for making a name "bad".
I'd love to take it to Manhattan. But plane fares are really killer these days.