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