“Everyone in this courtroom has the same goal in mind — everyone wants to end veteran homelessness,” the government said. But “the parties have vastly different views as to how to achieve that goal.”