I agree with your color assessment except fo the white, albeit a nice color, I'm not a huge fan.
I own a 2005 Mustang GT convertible in the Redfire. Looks great on the car but I don't think it fits the Edge.
In the end I went with the Dark Ink Blue with Charcoal Leather. I wish it was a little lighter but I love the color nonetheless.
As far as the dealer applied paint, interior, rust protection, I know you can get it done elswhere cheaper but honestly, there is something to be said for just picking the vehicle up and it's all ready to go. No running around for anything else. The lifetime warranty is a great seller as well. :shades: