“shouldn’t be too hard”?!

A regular lich is CR 21.

For comparison, an adult red dragon is CR 17 and the most powerful demon, the balor, is CR 19.

There are almost no creatures more powerful than liches. Even ones that are not Vecna.