Redemption tickets are very flexible in terms of cancelations and changes up until 24 hours before departure.

However, since your flights were cancelled by the airline I don't see a problem here, and I'm sure they will refund you at a later date, though why wait weeks for this?

You will of course get the appropriate taxes back (not “half”) and I doubt they will charge you any fees.