Самое простое по логам, так же можно глянуть инфу в вебмастерах там есть графики посещения и можно посмотреть когда появилась страница по идее
Ну и в аналитике тоже можно глянуть наверно плюс минус
Ну не понятно зачем их там удалять купонов можно этого не делать чтобы всегда видеть ситуацию, если вам видеть не хочется то можно удалить в любой момент
Если у вас не особо посещаемый сайт то это обычное дело
Как вы проверяете что не индексирует?
Для быстробота скормите ссылок на новые страницы с твиттера и других социалок