I would start with scratching the secondary class requirement for a job, then putting the job quest onto the class trainer so they can be picked up right as you finish your lvl 30 quest.

Should be enough, really. If there's still a large amount of newbies unable to find their way to a job, then you may consider locking MSQ or similar behind it.