u can start doing e-filing 3 months before your ROM date. so working backwards, 3-6 months is a safer period like what misstiny said.
and note what megan01 highlighted, if you are looking for a popular JP, please book him/her in advance and have a few more shortlisted JPs just in case your top choices are taken.