Making unlocking a job a requirement at some point in the MSQ in the thirties is actually a brilliant idea. Introduce it as a non-optional quest that explains why you would want to upgrade your class to a job and leads you to an NPC that gives you information about how to unlock each job, and which you can return to if you ever need that information again.