Google удаляет проекты App Engine с отключенным биллингом?
Прочитайте, пожалуйста, текст внимательнее — речь идет про освобождение ресурсов Compute Engine, а не App Engine!
Скорее всего (я могу только догадываться) около года назад вы пробовали использовать виртуальные машины Google Compute Engine - создали инстанс, поигрались с ним и, надеюсь, остановили. В любом случае созданные образы занимают дисковое пространство.
Если ваши приложения работают только в App Engine и вы не используете виртуальные машины - то бояться нечего, можете даже сами удалить старые инстансы.
Кто сказал, что он бесплатный? 
Там замануха бесплатная, это да, есть.
Можно зарегистрироваться под новым именем - вам еще и 300 долларов на ваши сервисы дадут.
Лишь бы вы начали использоваться на полную - а потом когда вы уже не сможете остановиться, начнут бабки с вас зарабатывать.
Включите биллинг, поставьте копеечные лимиты на день, если опасаетесь перерасходов.
Карту можно использовать и виртуальную, например, Qiwi такую выдает просто проверив ваш номер телефона СМС-кой.
На карте должно лежать несколько долларов всего, использоваться они не будут.