I'm sorry you ran into these issues and feel your frustration. The tl;dr is we hit completely unexpected scale overnight when Heroku's free tier news broke, and had to find and fix unpredictable bottlenecks quickly. We're in better shape now, and I feel confident about the rough edges fading away over the next few weeks.
For example, we've worked hard to get logging to a stable state over the last couple of weeks, and I hope you've noticed the improvements already.
Regarding deploys, I'm surprised they're taking this long on paid plans. I'd love to follow up if you could share details over email (address in profile). We have internal SLOs around build times and we've made (and observed) improvements recently, so I'm wondering if this is specific to how your build is being cached.