I've had about 15 cats over the last 35 years, always a female and two males of varying ages.
When we've introduced new ones, usually after one has died from old age, we've generally got 2-3 year olds from a rescue centre, so generally little history.
We usually park new addition in the sitting room with us until they seem comfortable, then allow existing cats to introduce themselves when they want to. Takes a bit of juggling, if new moggie knows about cat flaps!
Mostly, there's a bit of hissing and posturing, then it all settles down, so long as they can all get away from each other. A bit of benign neglect goes a long way, if you feel stressed, they'll pick up on it.
In your position I'd go for a youngish male that's been socialised with other cats, you're local rescue can probably advise on suitable candidates, they'll probably have plenty. That said, last time I got talked into a 12 year old male and he settled immediately in with my 4 year old female, so don't discount an older cat.
Good luck, I'm sure you'll be fine!