You actually need to get the ruby BEFORE you can unlock the quest to unlock the job. As already said, grab a THF before you start farming. Normally takes me ~5-10min of beach clearing in Buburimu...