My situation is similar to yours (except I avoid even the free trials) with similar shipping times. I do have a primary warehouse for my metro area about 5 miles away in my town. I think items that are in that warehouse or on their way to getting replenished arrive as quickly as ever while everything else takes longer. I'm fine with that but I'm also looking to get even further away from using Amazon after some poor recent experiences.