Você está excluindo a ferramenta Borracha ou usando a ferramenta Marquise para selecionar e, em seguida, pressionando o botão Excluir? Se é a borracha, você provavelmente está usando uma escova macia, se a marca de seleção, pode ser suas configurações de borda de refinar.
De qualquer maneira, você quase nunca deve usar nenhuma dessas opções no Photoshop. Em vez disso, use uma máscara de camada. Uma máscara de camada aplicada à sua camada pode direcionar a visibilidade de maneira não destrutiva. Basicamente você pinta em preto e branco na máscara, onde o preto é transparente, o cinza é semitransparente, o branco é totalmente visível.
A grande vantagem do fluxo de trabalho não destrutivo é que você nunca realmente elimina nenhum pixel - você apenas os oculta. Mais tarde, se você os quiser de volta, pode pintá-los de volta na sua máscara de camada.