Raise a bunch of the Uribo species, and start slaughtering them left and right for some of the perfumes. With Chantage, you'll have a nice little immortal female army.

The only opportunity to capture a Hydra is during the Nelveska battle.