I spent a small moment wondering whether or not this was the real Olga Loiek in the video, but I guess the heuristic that says the real one is probably the one who’s not telling you how great China is or which brand of makeup to buy still works for now.
Pick one that has a wireguard config generator, so you don’t need to use any client software besides the normal linux wg client.
I’d also look for one that accepts anonymous payment methods. Even if you don’t intend to go to the trouble to use that yourself, it’s probably a good sign if it’s available. Mullvad is pretty safe and served me well until they stopped doing port forwarding. Proton, windscribe, azire, and airvpn were the ones that seemed most recommended when I went to look for a new one a few months ago.