For really vigorous exercise, around 3-4 times a week is very sustainable over a long period of time. On top of that, you could add in 3 or 4 more instances of less vigorous exercise.