Pretty much the same as you, OP. I started back in 2012 with a Shadowrun game, and a D&D game. We originally used Google Hangouts to use it, as everyone had a gmail account, and it integrated pretty well. It did not record the many hours I logged in it, but oh well.
We used Hangouts, because as you say, Roll20's voice options are pretty terrible. Discord is a great replacement for Hangouts, and that's what I use today.
Roll20 is not as intuitive as the developers would like, but once you get used to it, it does pretty well for itself. It's great if you have a group already. It's a bit rough around the edges if you're looking for a pickup group, or want to advertise for players. The Roll20 forums are shite.
The search function is piss poor, just lumping results together with no way to sort them. There's a LFG forum, but no LFP forum.
You can also check a few settings and have your game advertised in their gaming section, but not all RPGs are listed in it, and there is no way for someone to search for custom games. Anything not on the list, you can't search for in their game section. You can add whatever system you like to your game, but why bother, if it's not on the list, people can't search for it. I asked once, back in the day when Starfinder was about to launch, how to get games onto the list. They only add games once the games have reached a certain percentage of games being played. So basically new RPGs are invisible until enough people are playing them, and then they show up on the list.
And when you turn to the forums to find something... just ick.
So yeah. Does a decent job at running games, it gives you all the tools you need, even if a few (voice options for example) are kinda crap. Die roller, official character sheets that are tied into the die roller (Dex save? One click, it rolls for you), some room to store character sheets, multiple maps that you can drag the characters around on, tokens that you can let the players control, drag and drop monsters and so on. Nicely done.
Finding new games to play in? Trying to grab one more person to fill out the group? Their offerings are subpar. You could do better advertising your game here, or on TBP, Discord, or other places gamers tend to gather.