You should easily be able to have 100% joint sealing.
Here new install required to to have the good a/c foiltape and then a generous coating of "duct mastic" over the joints, a fibered paintable sealer just for duct work. It works 100%
Available at a a/c wholesale supply house in 1 gal plastic buckets.
Here are a couple picks of retrofitted continuous soffit vents.
One is a continous rolled screen stapled first then covered.
Next is a pvc (vinyl) soffit, available in several widths x 10ft lengths for around 5 bucks each. Also available in aluminum.
Then you can get either alum or vinyl soffit material, that slides into "j" channels mounted on the tail bottoms. Dirt cheap too. Simce you have no soffit covering now, that would be my choice.
All three give you the max vent area. Easiesr to install than individual vents.
No rocket science necessary. The closer the attic is to ambient temp the better. Just have your ductwork insulated enoigh so it doesn' sweat (dewpoint stuff). Your humidity, I'm sure is much lower than ours anyway.
It will make your shingles last substantially longer too.
Remember insulation is a good investment. It never wears out.
Post some pics of your different soffit areas. Might get some good ideas on working with the PITA (when you need to remove it) stucco.
I put these both up about 20 years ago. One has phillips screws, rusted because too close to the ocean.