Yep, go for adoption. The way I get new heirs is to send tailor made armies without family members out to attack nearby small enemy armies or brigands. This often gets them two stars. Later I get asked if I want to adopt them. I'm not sure how frequently it works normally, but lately it has been working a lot.