Whatever you decide to do regarding statins is between you and your doctor.
However, if I were going to ditch statins in favor of over-the-counter compounds, I would take (and I do, although my lipid levels are okay) policosanol, pantethene, and plant sterols. I sincerely doubt a problem between them and warfarin, and if there is any, dosing the diet would likely be the answer.