Same. My partner and I have both let our Prime subscriptions lapse because of this shit. We no longer buy from Amazon.
I thought it might've been a holiday crush sort of situation, but it continued well past the new year (2019)
I'm almost certain that at the scale Amazon works at, there has to be a priority queue for these sorts of things. There's no way they could make Prime work if they just changed the shipping method to make it faster, there has to be order fulfilment prioritization too.