Well, If I were to believe what you say, and I have no reason to doubt it, then it really doesn't matter which party you vote for because you would be unhappy with 50% of what they do. You describe yourself as a "conservative-leaning centrist". If this is true then you would be slightly better served by a Republican than a Democrat.
Sounds like Guiliani might be your man. He's not my cup of tea because he has several liberal stances but to each his own.