I have a similar problem, years of skateboarding and a lot of rolled ankles are passing bill these days. One thing you should take care is your weight, whenever i am a couple of pounds over my regular weight the pain start to appear. Shoes with lateral support, wide soles, are important because it provide a better base for the lateral stepping and take out a lot of strees to the ankle. One thing that you should definitely try is to slowly rotate your foot something like 5 times after playing, kind of like stretching the ankle, this should avoid the pain once your ankles get cold.
For shoes I would go with the Cages or the Barricade, Prince have good wide soles shoes but they arent as confortable as Nikes or Adidas.