I would hope this is still under warranty. By now you should be used to how much pressure you have to apply to the brake to shift out of park. They typically don't all of a sudden require more pressure/pedal travel to shift unless something else is going on.