The only invitation from the NZG has been the two RFIs for the FAMC and the FASC. Every man, woman and their dog, plus the neighbours dog can reply to those as long as they meet the criteria. It was not an unique invitation to Embraer. The SAR variant of the KC390 is only an unproven paper design and an SAR variant is a totally different animal to a MPA / MMA. In the NZDF context SAR is a secondary role, not a primary role.
I do not know what your beef with the B737 family is but it appears to be clouding your logic. You are worrying the runway issue like a dog worries a bone and it is only one criteria that will be evaluated. It is something that can be mitigated and if any B737 variants are acquired for the RNZAF such issues will be mitigated.