OP, I firmly believe that once the "slow" season starts, they cut the number of A/E pairs meeting, so traveling in a lower crowd time made this much harder to get. Disney knows they continue to be in high demand, but likely (IMHO) cut the supply anyway. I'm sorry it means you could not get FPs.
I would always preferred getting FPs in the park because if you were there are rope drop, there were a lot of people, but I never failed to get a FP I wanted being there at rope drop.
I really don't think the Epcot move is going to solve anything, because I believe (based on nothing but my own speculation) that they will leave the MK when that happens. I believe the new ride will make demand to meet the duo worse, not better.