Yes to checking after the hurricane. Even though the Keys are "open for tourists" according to their ads, the parks (Pennycamp, Bahia Honda, etc.) will probably not be open until New Years if then.
As to the airplane rental, there is only one airport closer to Key Largo than Opa Locka and Marathon and it's private to a resort. So I think you're pretty much stuck as to where to rent.