Как вариант - выкачать и поставить пакеты из 22.04 (Jammy). (В Debian/Ubuntu и производных 2й Python мог собираться не как есть, а со своими патчами.) Для начала лучше в виртуалке или Live, чтобы не загадить систему.
Если всё, что нужно, есть в deb-файлах, и ничего докачивать не нужно, то можно и не устанавливать: тупо распаковать и пользоваться из папки.
Версия node-gyp сильно старая? Похоже, node-gyp уже какое-то время умеет с 3й версией Python.