A ship being a museum ship doesn't stop its name from being re-used.
USS Texas, B35 is a memorial.
USS Texas, CGN 39--Virginia class cruiser
USS Texas, SSN 775, Virginia class attack submarine.
USS Alabama, BB 60 is a museum ship. USS Alabama, SSBN 731 is an Ohio class missile submarine.
USS North Carolina, BB 55 is a museum ship. USS North Carolina, SSN 777 is a new Virginia class attack sub.
USS Constitution is a special case. She was never stricken from the naval register, and the same name can not be used on two naval vessels at the same time. When a Lexington class battlecruiser was to be named USS Constitution, the grand original was temporarily named "Old Constitution." She got her name back after the battlecruiser program was cancelled.
The other ships aren't a problem, as they are no longer part of the navy,