Al-Qaida leader Osama bin Laden was considering renaming the terror group, according to a letter found in the house in Pakistan where he was killed.