Two thoughts:
If you think it would be useful to include the Unknown category in the analysis, you could rename the NAs as "Unknown" within the factor.
You could filter out the NAs prior to generating your model.