I should clarify that I am not a single issue voter either. If someone disagrees with me on the deficit being a problem, but agrees with me on everything else, I would still vote for them. It's just that the deficit/debt is the issue that is hardest for me to "concede".
A huge part of my voting philosophy is that I am generally willing to "forget" one or two or in some cases three components of a candidate's platform as long as I agree to the rest. Obviously, some issues are harder to leave aside than others, but there is only a very small spectrum of issues (support for the civil rights act, support for the first amendment, rejection of atheism, and a few others) that I could never hypothetically be convinced to "concede" based on widespread agreement elsewhere. I demonstrated this behavior in my presidential vote this year.
I disagreed with Gary Johnson on Abortion and Education. Why did I cast a vote for him (with a clear conscience, and without even thinking about holding my nose) then? Because I go to his position on drug legalization and he understands that the war on drugs isn't working. Because I go to his position on Foreign Policy and he understands that America is simply spending too much on our military. Because I go to his position on the tax code and see that he realizes it's a mess. Because I go to his position on entitlements and he is the only candidate that realizes we must make significant changes to the structure of Social Security and Medicare (As much as I support eliminating the payroll tax cap, I also realize it will pass congress on the 12th of never.). Because I go to his position on the deficit, and we agree that a balanced budget is essential.