I think that you have an excellent plan for getting off and staying off coumadin. From what I understand, the clots form in the legs are the body's way of repairing damage caused by inflammation. Keep your insulin levels from spiking, lower your inflammation and avoid the clots. Therefore, the Primal lifestyle is the way to go.
Unfortunately, my Mom had her second PE (25 years in between them) just six months before mine. With that kind of genetic tie, my risk level is too high to get off coumadin.
Hope your weigh in is everything you hope for.