Go to the vets - maybe if you got the cat spayed it would regulate her moods etc?

But I would advise not just letting her go, she is domesticated now, and is used to being fed and safe etc.