Не бояться написать первой (иначе мужчина просто может не узнать о вашем существовании, не увидит под ворохом анкет вашу).

Эффективно отправлять первое сообщение в виде одного вопроса, любого вопроса по фото, тексту в анкете: где и когда была сделана фотография, чем закончились показанные события (например, фото со спортивных соревнований), как долго занимается показанным на фото/упомянутым в анкете хобби и т.п. Это не отнимает много времени, говорит собеседнику о том, что вы заинтересовались им лично, и вовлекает его в диалог (раз спрашивают, у многих первая реакция - ответить).

Демография демографией, конечно. Это проблема. И страна у нас большая, но основная ее территория не обитаема (население всех стран Западной Европы в сумме в несколько раз больше). Одновременно существуют страны, где мужчин больше, чем женщин - Австралия, Китай, например. Все это дает некоторую надежду. Не сдавайтесь! ))