Cisco and Juniper both provide an option to easily strip private autonomous system numbers from outbound advertisements.
This article was started because I thought this aproach was flat out wrong; however during the research I managed to convince myself that it is the almost the right thing to do; just needs a couple of knobs to tweak to make it flexible enough to always do the right thing.