Сказать лучше прямо и заранее, не за день до визита. Например, по телефону: спасибо за полгода, мы решили попробовать по-другому, последний раз будет такого-то числа. Подробно объяснять причины не обязательно, про качество вы ей уже говорили. Платить сверху ничего не нужно, если не было договорённости, но если хотите расстаться по-хорошему, оплатите последний визит полностью, даже если уйдёт раньше. Ключи заберите при последней встрече.