After being unsuccessful on my own, I called the Sega Tip line (remember those?) for help finding the hidden entrance to Lassic's castle in the original Phantasy Star. With their help I beat the game and felt a huge sense of accomplishment after so much grinding.