REST это архитектурный стиль - можно херячит как угодно и тут уже как повезет со спецами. Граф это в первую очередь - спека, которой нужно соответствовать. Если это ад - скорее всего что-то пошло не так
хорошо, значит я не до конца понимаю концепцю графа. Вот у меня есть прсотенький бэкенд на express. У него есть роуты, в которых есть корневые пути и контроллеры. В контроллерах ипортированы функции, которые и являются бизнес логикой и работа с бд.
Что мешает написать отдельный граф сервис который будет резолвить через существующий REST? Таким образом можно потихоньку добавлять схему и смотреть что получается, чем сразу все ломать и удалять. Вообще gql над rest это обычная практика, когда у вас много микросервисов