I don't think there is anything wrong with the language on the certificate. In this case I would interpret "subject to availability" to mean that the hotel reserves the right to impose capacity controls on the redemption of the free nights. To me it clearly does not imply that the bearer of the certificate would be entitled to reserve any room available for a paid reservation.

I think that a three month window to book a complimentary stay at FS is more than fair.