“The contractor did more than was required by the statement of work. They took tremendous pride in their work, were extremely supportive of the VA, and exerted great effort to ensure the work created a professional environment for veterans and their families to use.”