Well, if he could increase the size by 100%, maybe that would help?
In regard to what problem, the aircraft or the missiles?
If the former, no. Unless he wants to do a full-sized carrier I think he should stick to helicopters.
In regard to the latter, a longer hull would help (and of course he'd have to redistribute his superstructure potentially, depending on what he does with his aviation facilities). An SA-2/S75 ship would be interesting along the same lines of the BOMARC ship given the limitations of both missiles, but my first choice would be to go with an actual naval missile.