Clark, I have had success planting into (or perhaps I should say thru) frozen soil before. I use a sturdy trowel to break through the top few inches which are frozen, put the clove in the hole and recover, using loose soil first. Quite a bit slower than with thawed soil but it did work; I got as good a spring regrow rate as cloves planter earlier in unfrozen soil. When I could, I did water them in on the first warm day after the planting.
Of course, if you have have a large area, this may be too time consuming to do.