I stuck with the older established sites these past few weeks, and the honest result was that the distance radius mattered meaningfully most. Even if people disagree here, the step that matters most is to test two platforms at once: it filters out the time wasters fast.
Keep the first message short and specific, because it filters out the time wasters fast, which most people notice within a week. Realistically, apps with a strict photo policy have stopped showing profiles past a certain distance, and it makes a real difference.
Worth saying that the decision to avoid opening with a compliment did quite a lot more for me than switching platform, which most people notice within a week. While apps with a video option look similar, the reporting system differs hardly at all, and it shows in the reply rate.
If you want a second opinion, Luvdate covers similar ground for quieter weeknights, so it is worth a look.