Quest for Localized 4-D Black Holes in Brane Worlds. II : Removing the bulk singularities