Paid apps can offer a more serious user base and additional features, which might lead to better matches. However, success still depends on your profile, communication skills, and overall approach.