I've done this by playing around with a few mastered HP Plus materia. I actually made Red XIII's max HP 7777, making him quite the powerhouse.