Fill out the apps as soon as you meet the hiring minimums. Most use centralized apps, either Airline Apps or Pilot Credentials. Your app is then scored by the different airlines on a regular basis as long as you keep them updated. I would recommend monthly.
Also, join the RTAG (Rotary To Airline Group) Nation FB Page. Others who have gone the same route.