How often should I perform Optimization?

This is very difficult to say as every site is different… Keep an eye on the Table Information tab and you will see how the data usage grows over time. Select an appropriate schedule based on your own site. There is no one size fits all in the is case.