I just checked my Experian report online a while ago and all the old addresses were deleted. Boy, that was quick considering I just called them today.
I did the same with all three CRA's using snail mail. All old addresses came off with no questions asked. Took about 20 days.