Help me find the umph in my 360

If the camshaft requires it then yes.
That is one solution. The 0.110" deck height is a concern to me. Are your pistons press fit pins or full floating? You could also probably get 0.050" milled off the block decks which would also help. Yes, I know that requires pulling the engine apart. At this point with new heads and cam, the cam can be degree'd and valve to piston clearance verified. You might get away with a very light hone in the cylinders and reuse the rings.
If the pistins are floating pin design, you might be able to find pistons with a larger CD, like +0.100" to raise static compression without milling the block or/and heads. Remember that over "X" amount milled off the heads and/or block on a V engine requires milling the intake manifold to align correctly. The machine shop will know what is required.