To increase the amount healed by the Estus, use the undead bone shards at the fire link shrine. The burning of the shard will increase HP gained permanently.