Продукт интересный, но на сайте написано, что только тестовая проверка бесплатная. Стоимость следующих - 1,5 доллара за каждую.
Учитывая этот факт, можно договариваться с городскими спортивными клубами, чтобы по их абонементам проверка была бесплатной (пусть и лимитированной, например 1 пара в месяц)
Партнериться со спортивными секциями и командами (футбольные клубы, волейбол, бегуны, гимнасты, хоккеисты и тд). Подтягивать профессиональное сообщество.
Создать бота, который позволяет проверить пару обуви за то, что приводишь в сервис друга.
Раз гео - весь мир, то можно поработать с турагентствами и туроператорами. Для них это будет приятной плюшкой для привлечения туристов на сайт.
Остальные способы, перечисленные в предыдущих комментариях не буду повторять, все их также лучше использовать.
Успехов в продвижении!