Since your keeping the 716’s, other speakers from the Chrous line would be ideal, such as the SR700 or 706 for surrounds and CC700 for center.
For subs, several internet-direct brands are popular – Monoprice, Hsu, SVS, Rythmik, Power Sound.
Regards,
Wayne A. Pflughaupt