Efectivamente puedes deducirlo aunque aún no haya ingresado la fianza, así lo hice yo el año pasado y Hacienda me devolvió lo que me correspondía.
Además este año con la doble deducción estatal y autonómica (si existe en tu Comunidad y cumples los requisitos) puede suponerte una cantidad importante.