Una vez me encontré una a la que le extrañó que quisiera usar los míos.
Al ver la marca de los mismos, accedió sin reparos.
A menos que sean preservativos con estrías, retardantes (muchas quieren que acabes lo antes posible), o cualquier cosa que se salga de lo "normal", no veo motivos para que se nieguen a usarlos.
Aún así, si se quiere usar algo especial o diferente, con hablarlo antes con la chica (como bien dice Eiko), con naturalidad, saldrás de dudas.