In my .74 experience Hard is okay. The AI gets enough money to be able to wield decent armies, but not so excessive amounts that you need to be at least as worried about its diplomats...

I'm under the impression VH kind of messes up naval battles too, as the difficulty-setting stat bonuses for autoresolve are apparently based on the campaign difficulty.