Nope. Just tried it with a few delisted games I don't own / never bought a license for. As long as you are able to find the game in the Xbox app you can start the remote download. Finding the game with the bad search engine is hard, but if you 'find' the game via the recently played list of another player it's a reliable way to download the game. More @Wikipedia
Get the latest news about Digital Download from the top news sites, aggregators and blogs. Also included are videos, photos, and websites related to Digital Download.
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.