Some optional bosses and marks have well over 1 million HP.

There's this one with 50 million. Fortunately, you can leave and come back, and he won't replenish his HP for the most part.