There's a few things that would be interesting about this move, and although I bashed the idea of it before, I do see how it makes sense.
Edge is much more complete back in the passing game than LJ, especially when it comes to pass blocking. Haley's offense is likely to revolve around the pass, meaning LJ isn't an ideal fit being that he's very good in the running game, very poor in the passing game.
Then of course there's the money situation. If we can dump LJ's contract, Edge can probably be acquired much cheaper. But with free agency ending, what would we do with the cash.
The obvious problem is that Edge has a ton of mileage on those legs and hasn't had over 3.9 YPC since 2005. Was it a result of poor blocking, or age? Who knows.
There's also a possibility that we end up with both. LJ, Edge, and Charles? That could be pretty nasty if Haley is able to work all 3 into the offense.