I noticed the same thing when I first tried my Arya's out. I must have an even smaller head because mine is as short as it can be adjusted. One thing I noticed was that I had to make sure I positioned them properly on my head. I have tilted them slightly forward (pushing the bottom part back, and the top forward) and this has gotten it off of my jaw. One thing I have to say is headphone companies must believe everyone's head is massive (and also that zero women will buy their stuff). I definitely do not have an abnormally small head and every high end headphone I try is just way too big. I was going to buy 800s but I couldn't even keep them in place on my head. When I wear a fitted baseball cap, I buy a 7 3/8, so while I know my head is on the smaller side, I definitely would not be found in Ripley's Believe It or Not for the "world's smallest head." I'm new to the headphone world, only auditioned 650s, 800s, Elex's, and some Grados, but the only thing that fits perfect are the 650s.
Long story short, yes, I feel like they do become more comfortable- or you just get used to it- over time. Unlike the 800s, I am keeping the Arya's.