How far in advance of a deadline should I start working on the proposal?

The sooner the better! As soon as you decide to apply, you should start working on the requirements. This will allow you and the CFR team ample time to gather the necessary documents and polish the application.