Sizing Tips for Mad Rock Redline?

Recently I ordered a pair of Mad Rock Redline shoes. I ordered a size 8, which is about the typical size I wear. However, these were way too small. Which is OK,  since I figured I would have to exchange since I ordered online. My foot measures about 10 inches at it's longest, and 8 inches and the smalles length. Just wondering if anyone could give me an idea of the next size I should try. Thanks!