Reply to Headphones large enough for my head?

So I just got my S4 and V-Moda LPs in the mail yesterday and was so excited to get underway but after 20-30minutes of toying around with my new gear my ears were killing me.

I have an abnormally large head(can't ever wear hats etc.), and I'm just wondering if anyone out there had a similar problem with sizing of quality headphones but found a solid replacement that is both durable and high quality?