If you haven't done this already, it's time to get on the phone to Subaru Customer Care and file a formal customer complaint. This shouldn't be the case after a Subaru Technician rebuild with all of the new items you mentioned. The one thing I noticed that wasn't replaced was the OEM Oil Cooler, since this collects metal particulate and re-emits them post rebuild.
Really hope this works out for you. Can only imagine your frustration level especially on travel away from home base.
- Pro amore Dei et patriam et populum -