«Властелин колец» издан в середине 50-ых, под публичное достояние вроде не проходит. (Думаю, терпелки до 2032-ого не найдётся.) «Хоббит, или Туда и обратно» в общем-то тоже, хотя и скоро уже.
Восьмибитные игрушки тем более проприетарны. Не припомню расцвета GPL и инди на Famicom. Таким образом вам всё равно придётся связываться с правообладателями, если вы, конечно, хотите, чтобы всё было чисто.
Возьмите что-нибудь постарее или используйте типичный фэнтезийный мир в вакууме. Вы же какие-то спин-оффные похождения Фродо или Линка описывать не станете? Орков, элфов и троллей пока никто не запатентовал. Наверное, проблем в таком случае возникнуть не должно, географические названия и имена с сюжетом придумать не проблема.