I've heard on another forum that our Outback/ Legacy's have the same seat design as the last gen Camry/ Lexus ES. Generally every Toyota should have the same headrest attatchment points as our Subaru. I would look through and see if there are any Toyota models that have a less protruding design, then find a color close or have a fabric maker make them match.
As an example my 2011 Ford F150 pickup came with an equally annoying design that pushed your head forward and down (perfect for people that text and drive lol) Anyway, as luck would have it, for the 2013 model year Ford changed the shape and added a tilt feature that allows you to tilt the headrest in 12 different positions. Anyway I bought all of the parts myself from the 2013 truck and installed them on my 2011. I got lucky as even the fabric on the new headrests were a perfect match.
You guys might check to see if the posts on the Impreza & XV are the same as our Outbacks. Those cars have the tilt feature that allows you to position the headrest away from your head or up against it. I think the dark interior color on the XV & Impreza matches the dark interior of the Outback. Probably exactly the same for leather wether black or tan?? Anyway would be worth looking into.
By the way the restraints in the Outback don't bother me nearly as much as my Ford truck did, but I'm '5 6" and my wife is '5 4" so perhaps this is only an issue for six footers. I also don't drive upright, I'm more laid back when I drive the Outback, but not in a gangsta lean.