Так и произойдет в конечном итоге. Нужно ценить порядочность и такт, далеко не все репетиторы такие, а найти не просто специалиста, а еще и хорошего человека, это дополнительные временные и материальные издержки. В таких ситуациях нужно самим тактично предложить.  Вряд ли порядочный человек скажет: "Нет, ну что Вы со своими 500 рублями! Я понимаю, на тыщу бы прибавили!"  Не заморачивайтесь. Дайте больше, похвалите, потом так и платите. Увидите, что репетитор не очень рад, еще добавите по случаю, например, на Новый год.