Bring your skates in and get some ortho's made for them.

Its what my dad had to do for his insanely high arch, and it made the worlds difference.