Cost is the same regardless of purchase time. The latest I've seen is on the flight. Someone paid to move to an EMS seat during a flight about a week before Thanksgiving last year (JFK-MSY) right after takeoff. Row only had a window seat taken.
My answer is that you will never be able to guarantee an open middle and you're just playing roulette.