I have the same problem though not a chronic problem like yours. I had gotten on the interstate and noticed the wind noise inside the vehicle was loud. I got off at an exit to check it out and found the weatherstrip on the rear passenger door was partly off its track. Snapped it back on and back to the quiet ride I paid for. I haven't done it yet but I planned on putting a small amount of clear silicone caulking in the V and snapping it back on. The drivers side has come off also, I very seldom use the back doors, may explain why I haven't had the problems you've had.
Not sure what Ford intended to hold this on, seems like the strip is supposed to have a couple of nibs inside the V that snap into a detent on the door. I've noticed in reviews that body integrity for the Edge takes a hit, too bad little petty things like this are probably the cause. Also seen complaints about the rear tail lights feeling flimsy because the whole assembly is easily moved around by hand.