Are you certain on that one? I'm sure one (I'll check for fleet number when I get out of bed) still retains some stickers (inc. Branding on the cab door as you enter). I say this, but it was quite a while ago now when I last had a journey on the Renown I speak of.
EDIT: 4916. Main interior branding removed, but some still exists if memory serves (from February 2013).
RE: Go North East