We waited until we got on the ship to book shore excursions that have a fee and had no problem getting the excursions we wanted. The fee was charged to our onboard account. As a backup, we did book one of the complementary excursions for those ports online when they became available. When we got the tickets for the fee based excursions, we just canceled the complementary ones.
