What type of organization are you operating where you'd need a .gov? Is this a government organization (like a local government or city hall)? Or is it possible for even random non-government related non-profits to have legitimate uses for .govs?
Edit: I was mostly commenting on this.
> In fact, the most difficult part is convincing management that we should make the full migration to the .gov
It sounds like the most difficult part of getting a .gov is having a legitimate government entity and having a purpose that needs one.