Governments face increased borrowing, taxes and public sector cuts to finance their soaring military budgets. European NATO members are set to spend a record $380 billion on defense this year — a tough sell to voters.