I just remembered, there's an even easier way to get heirs. Buy them. Just sic your diplomat on an enemy, ally or rebel, and buy an heir. Preferably a young one.

Note that you can't buy faction leaders (unlike real life) and I don't think you can buy the direct heir. But everybody else is up for grabs. This is probably the fastest way to repopulate your stable.