How far ahead should we start?

The earlier the better. For a recurring event, SEO works best as year-round activity, stepping up ahead of on-sale dates and the event itself.