High arches, how would I wrap these?

I'm inclined to think that you don't have shin splints...your pain sounds more localized in the ankle/foot area. Shin splints are very noticeable in the shins and make it painful to walk on hard surfaces. You could try wrapping them to prevent them from flexing as much, but I would go see a doctor to prevent further injury.