I don't have an answer why the direct flight will not show up for you. But in regarding the booking fee, I do think it is still $30:
https://www.aeroplan.com/terms_and_c...tion=rewardair
15. Flight rewards may be redeemed through the Aeroplan Contact Centre for a service fee of C$30.00 plus taxes per ticket. This fee is non-refundable.
If you can provide your date(s), maybe someone can check if there indeed an I seat available.