The U.S. Census is well into conducting its constitutionally mandated 2010 count, but the exercise is already running over budget.