The consensus from past discussions here on the boards, and from what I've personally seen, is Charolais. Although longhorns cross well with many breeds, Charolais seem to be the favorite here on the boards.
What will you be breeding these replacements to?
Ryan