as someone who fully relies on high tops and has been in and out of the hospital too many times for busted ankles i can give you some feedback:
the resistance bands work. go to a dick's or order them off of amazon, get a 3 pack with the light/medium/strong resistance and work your way up with those excercises you see above. i used to do it at work and it feels amazing and helps you get more strength down there.
arnica gel, buy some of that and massage that into your ankles real good.
work out other muscles in your legs. if you're a gym guy, do leg workouts. it will trickle down to your ankle and build strength without you even knowing it. if not, google some at home workouts to help out.
as far as the koston 3 / nike sock argument goes, i just started skating the dunk elite high. i'll say this, i wouldn't wear them all day long if i wasn't skating, which is annoying. i wore mine in the car driving to work for an hour yesterday and they made my ankles feel weaker, just because they support your foot so much to the extent where it isn't moving all too much. the sock thing takes a while to get used to, but they're starting to grow on me a little bit, and when i'm skating around in them they feel nice and secure, super thin though, be wary.
i typically swear by CTAS highs, classic highs, blazer mids, or state salem's with an ankle brace on my leading foot. insoles of choice come out of States.