Proposed budgets for new NASA space exploration missions are rising as much as 40 percent in the aftermath of back-to-back Mars failures and the agency is considering canceling some projects, a key administrator said Thursday.