I suppose this is cheating but I ended up putting in some Old Bay Seasoning. It has celery, mustard, bay, pepper, cloves allspice, ginger, cardamom, cinnamon and traces of other things. It seemed to work well...my mother, who's very finicky, said it was the best corned beef she's had this season!!
Now, on to meat loaf...