премиумОн уже
 Какая плата в месяц за такую услугу будет оптимальной?

Так нужен премиум-то? )
Если да - какая частота проверок цены/наличия нужна в премиуме?
Сколько за это готовы были бы платить (в месяц / неделю)?

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