Не нужны вам CPA сети.
Я бы порекомендовал прикрутить к вашему сервису партнерскую программу, с самым элементарным функционалом и минимально необходимой статистикой. Как будет готово, мотивируйте пользователей приглашать друзей. Маркетинг продумайте, что будете давать за привлеченных партнерами пользователей. Либо это будет денежная комиссия, либо дополнительные дни использования сервиса.
Продвигайте сервис всеми возможными способами, акцентируйте на то, что есть партнерская программа, что есть выгодные условия для партнеров и пойдет дело.