I think you can use a smaller generator than a 9kw. As you already have a Next Gen, you could go with a 5.5kw model. You will need to be mindful of loads you place on the generator at the same time. This may mean that you need to manage/reduce the level of house battery charging, and or other loads when on generator power.
The only issue will be when both a/c units try to start at the same time. The starting in rush of power when the compressors start would be the issue, which will drop once the running. Depending on the type of a/c compressors you have, this can be mitigated with the use of a "hard start kit" or a "soft-start kit". Another possible option would be a sequencer, that would only allow one compressor at a time to start.