You could have him talking with Richardson with the President going "The New America, cleaned of Mutant Trash, will remember you as a hero, soldier!!!". Their is also the fact that while the enclaves base was blown up, their is plenty of other historical evidence lying around of pthem generally...