I would start job hunting right away. Though after accept the new job offer, be sure to leave yourself some off time to take a vacation or relax yourself. Don't recommend to do vacation before new job landed though.