How finely should I grate the carrots for my cake?

Grate them pretty fine. You might want to press out the liquid by twisting them in cheesecloth, but reserve any liquid from the grating/squeezing process and incorporate it into the liquid part of your recipe. That way your batter will have the proper consistency. It would also add to the flavor of the carrot cake.