This happened to my buddy's black lude -- it is permanent until the surrounding paint fads. You really should carry some Z6 or other quick detailer with you at all times to remove bird crap ASAP b/c as you have learned it stains the paint.