alt Hacker NewsPositionstack is missing from the comparison, so I spare you the story how they had a weeks long outage right after I implemented it in our software...
The trouble with most of the geo and map stuff is, that pricing is one dimension, but most of them have very different rules regarding usage. For example some prohibit you from persisting the geocoded locations. Others want you to pay more if you do something they consider "asset tracking".
I'm sorry but not surprised to read that you had a bad experience with positionstack. They have been unreliable for years, and worse yet unresponsive about it.
If you still need geocoding very happy to have a conversation, or you can just check out our site: https://opencagedata.com
We use only open data, you can store it forever (even if no longer a customer) and use it for whatever you like.