Userei sp_rename per le tabelle.
Per tutto il resto, eseguirei uno script del database, eseguire una ricerca e sostituire il file di testo, quindi eseguire nuovamente lo script sul database:
In Management Studio, fai clic con il pulsante destro del mouse sul nome del database, quindi su "Attività", quindi su "Genera script".
Non eseguire script su tutti gli oggetti nel database selezionato, solo procedure archiviate, sinonimi, funzioni e viste definite dall'utente.
Inoltre, assicurati di impostare le seguenti opzioni:Elimina script, Autorizzazioni a livello di oggetto script, Crea script.
Mi rendo conto che è un po' noioso e dipende da quanti oggetti stiamo parlando e (ovviamente), lo farei prima in fase di sviluppo, ma ho già usato questo processo e funziona bene.