Per i quadretti ti conviene rifare i 4 pixel con lo strumento matita...
Per le altre immagini vedi se ti conviene intervenire virando gli sfondi, ma dato il tuo problema io farei png a sfondo trasparente e mi toglierei il dente.
PS sai che lo sfondo a quedretti in mozilla non si vede?