How far ahead should I ask?

As far ahead as you can. Each occasion page says how far out people book that kind of night; popular Saturdays go a year out. A short-notice ask is still worth sending — say so in the first line and it is read that way.