I made it to the king's castle in Trodain today in DQ8. I obtained the magic key from a chest and am now going back for those that couldn't be opened previously.