I looked at your profile and saw the you are ACE certified. I suggest you look at the article from ACE www.acefitness.org/fitfacts/fitfacts_display.aspx?itemid=2601 which gives some recommendations.
As a seasoned trainer, I am sure you are aware that you may be faced with additional medical problems related to the high cholesterol levels. Medical clearance is advisable, and that gives you an opportunity to get some input from the physician.
I wish you good luck.