A friend advised that babies will find something to suck anyway to self soothe. She didn't let her first use a pacifier and he sucked on his thumb instead and it's hard to wean that; her second used a pacifier and she got him to throw it away and he never looked back.