A double-move might not help in this case, since when you double move, you do not provoke an AoO for leaving the square you start in. if you are adjacent to a character with reach > 5ft, and you double-move away, when you pass from 5ft to 10ft, you do not provoke, since it is the first threatened square you left, but you do provoke when you pass from 10ft to 15ft, barring things like Tumble.