You could inspect the bushings first and see if they're a problem, though sometimes they're not easy to diagnose.
To clarify - the Subaru OEM struts for that year are prone to wear at 60k-100k, earlier than most subaru struts so they're annoying to me for that reason but not bad struts compared to any other vehicle. And there's no guarantee the KYB offering for the same year is the identical strut to the OEM. It may be the case that the KYB 05-09 rear struts are more similar to the 00-04 KYB than they are to the OEM 05-09. But seeing as how few people buy Subaru struts, the KYB earlier ones are good options.
Subaru springs are sometimes reasonably priced, i've bought a variety of legacy and turbo 05-09 springs and they're not expensive from Subaru.
Never tried the KYB assemblies, just the struts and top hats.