В Microsoft Store если купить Майнкрафт, а потом удалить, то его придётся покупать заново?

Лицензия покупается на аккаунт. Игра устанавливается на компьютер.
Установка\Удаление игры не влияют на лицензию. Она так же останется за тем аккаунтом, на котором была куплена.

Стоит ли сама игра своих денег - поиграй в пиратскую версию.
Я сам не являюсь обладателем лицензии, мне в свое время пиратской версии хватило, тем более, что на пиратскую версию есть просто НЕРЕАЛЬНОЕ количество всевозможных модов (чего нет на лицензии - т. е официальные сервера не добавляют такие моды, но играть лицензионным аккаунтом на пиратских серверах вполне можно).

Когда это в MS майнкрафт стал стоить 2 тысячи?