You've put your new car through a coin op car wash? Numerous times?? My WRX will never experience the harshness of that.
Anyways, try this: Hand wash your car with a good car soap and microfiber wash pad. Then if it's still there, do a few passes over the area (not just the stain) with a claybar. Apply some pressure here, as I'm guessing the stain you talk of is treesap or the like. Be sure to apply a coat of wax -to the entire car of course- afterwards.
I doubt SoA would cover this if you happened to buy the car without the residue. That would be like asking them to cover your tires after having driven them for a while- it is sort of a wear and tear item.