Minister Bill Johnston says his department is having its own trouble recruiting staff to process exploration approvals, in response to industry calls for faster lead times to access ground.