You can exercise more and eat 0% fat
If you eat 0% fat, you will die. Not a good idea.
What was the ratio of LDL to HDL? What did your doctor suggest? What were your triglycerides?
Always try diet first. Oatmeal at breakfast instead of eggs may be all that you need to drop the cholesterol.