Да, вы на правильном пути. Создайте обновленную версию своего приложения, которая использует объявления для пробной версии и удаляет их при покупке приложения. При отправке обновления добавьте цену и установите флажок «Разрешить пробную версию». Это все, что нужно сделать.
Одна вещь, на которую стоит обратить внимание: когда вы сделаете это, ваше приложение появится в разделе платных приложений на Marketplace, что, вероятно, приведет к значительному падению ваших загрузок. Я превратил бесплатное приложение в платное с бесплатной неограниченной пробной версией с объявлениями, которые вы описываете, и мои цифры сильно упали. Я делаю примерно то же самое из покупок, которые я совершал с помощью рекламы, поэтому с этой точки зрения все было в порядке.
Я не уверен, что случится с существующими пользователями, хотя я подозреваю, что они будут обновлены и затем запущены в пробном режиме с рекламой.