То что запрошенные однородные разбиения (в каждой вершине - одно и то же число ребер/граней, каждая граница грани содержит одно и то же число вершин/ребер и т.д.) реализуются - будет получено в ходе нахождения целочисленных решений записанной системы уравнений.
Даже и это, строго говоря, не факт. То, что любая комбинация ГВР, удовлетворяющая эйлеровой характеристике сферы, реализуема -- это тоже некая теорема, и не такая уж и тривиальная (это где-то конец 19-го века, если не ошибаюсь).
В общем, я про то, что тупой перебор, основанный на суммах углов -- наверное, действительно проще выйдет. Если исходить только из элементарных соображений. Раз уж без этого перебора всё равно никак не обойтись.