I agree, let it mellow just a bit. with any spice, half the flavor is the aroma, and cloves will probably mellow a little just like hops.
if it doesn't you could indeed add some spice 'tea' to try to balance it out, or brew a mini batch without clove and then 'dilute' the original beer cloviness with it.