Blood pressure can be lowered naturally with weight lose, proper diet, exercise, no smoking, no alcohol, etc Exercise helps the physiological aspect as well as mental (relaxation and stress control).
Never heard that part about the high cholesterol while on meds being extra bad.
But, yes, exercise is good for what ails you, including cholesterol numbers.