Pues yo personalmente nunca he cogido el seguro que me ofrecen, me parece una estafa, y nunca he tenido un problema.
Te aconsejo la web retalcars.com, es un comparador y los precios son inferiores incluso que contratando directamente con la empresa. Luego, lo de pagar por el depósito entero también me parece una estafa, intenta que el alquiler sea lleno-lleno y cuando devuelvas el coche, dile al que lo recepcione que compruebe el nivel del tanque.
No suelo tener problema con que me bloqueen dinero de la tarjeta, nunca me han puesto problema al devolvérmelo y la devolución siempre es automática. A mí me suelen cobrar unos 200-400€.