"This government project has a large budget" should be accepted, and it's actually what I would use in this context (although both are correct).
Since 2019 the preferred spelling is проєкт, not проект
you are right. "Government project" cut my ears, too.
Why "governmental" is not accepted?