I don't normally start getting characters to max HP until somewhere in disc 3. In FF8, it's more important to have a good Strength stat. Squall gets 255 Str pretty early in my games. I usually get the magic required by going to Shumi Village and drawing 100 Ultima for 5000 gil each draw.