The costs of those sites is relatively small compared to the overall monetary costs of being in a relationship like eating out, social events, travel, presents, marriage etc. So maybe that's why people don't mind paying.