But finance chiefs in job-search mode should take care not to take advantage of an opportunity prematurely, a top recruiter says.